2008年9月12日 星期五

finite field 裡的開方

話說我最近一直在做 gf31^9 gf31^15 的開平方根
遇到了一個問題.... 不管我怎麼做
開出來的數字相乘不會回到原本的數字

換了各種作法 懷疑這個寫錯 懷疑那個寫錯
但就是找不出來到底是哪裡寫錯了

後來又發現 不是每次開平方都會做錯....
然後就開始看到底什麼時候會做錯 開始估計錯誤率
很奇妙的 每種程式寫法的錯誤率都是 50%

最後我發現一件事
突然有種兩根電線相接冒出火花的感覺
......不是每個數字都能開平方的
這樣算是實戰驗證了這件事嗎 Orz....