[問題] Galois Field計算問題

看板MATLAB作者 (robert0397)時間9年前 (2016/04/09 23:15), 編輯推噓0(003)
留言3則, 1人參與, 最新討論串1/1
小弟我是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,那我還有什麼方法可以還原出多項的每一個係數? ----- Sent from JPTT on my iPhone -- ※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 117.19.2.250 ※ 文章網址: https://www.ptt.cc/bbs/MATLAB/M.1460214927.A.AD3.html

04/10 00:00, , 1F
google: "matlab, polyfit, Galoid"; Goto 1st link.
04/10 00:00, 1F

04/10 00:02, , 2F
沒仔細看,不過看起來polyfit似乎沒考慮過Galoid Field
04/10 00:02, 2F

04/10 00:04, , 3F
頂多就自己寫吧,用matlab比用C++寫輕鬆多了...
04/10 00:04, 3F
文章代碼(AID): #1N2HoFhJ (MATLAB)
文章代碼(AID): #1N2HoFhJ (MATLAB)