[問題] Galois Field計算問題

作者: robert0397 (robert0397)   2016-04-09 23:15:24
小弟我是matlab新手
先附上跟我類似問題的網址
https://www.ptt.cc/bbs/MATLAB/M.1224597379.A.582.html
但這後來沒下文 所以決定自己問一遍!
大概講下目前狀況和需求:
目前小弟的需求是弄秘密影像分享,會用到Shamir's secret sharing 做分享處理,然後使用Lagrange polynomial 達到還原。
問題和狀況:
像是目前 p = polyval(gf([161 162],8),[2 3])
在GF(2^8) 中 f(x) = 161x+162 根分別是2和3
會得出p分別等於 253 和 92
但是,在還原多項式係數時
p = polyfit(gf([2 3],8),[253 92],1)

p = polyfit([2 3],gf([253 92],8),1)
都顯示錯誤
無法還原出多項式的係數161 和 162
所以請問是否polyfit不支援GF? 還是我輸入上有錯誤?
如果polyfit真的不支援GF,那我還有什麼方法可以還原出多項的每一個係數?
作者: YoursEver (豬是妳)   2016-04-10 00:00:00
google: "matlab, polyfit, Galoid"; Goto 1st link.沒仔細看,不過看起來polyfit似乎沒考慮過Galoid Field頂多就自己寫吧,用matlab比用C++寫輕鬆多了...

Links booklink

Contact Us: admin [ a t ] ucptt.com