有理數域的本原多項式與有限域的本原多項式定義不同，前者不要求不可約（由高斯引理知兩個本原多項式的乘積還是本原），后者則必須不可約（確保生成的有限域其每個元素有逆元）。aes基于有限域F{0,1}設計，故使用的模8次多項式不可約
P(x)=x^8+x^4+x^3+x+1，但不是本原多項式，因為它的階是51而非255。有限域次數為8的本原多項式有16個、不可約多項式有30個（由莫比烏斯反演推出），具體多項式影響s盒與列混合操作的實現。不可約加之0的逆元規定為0，保證正確加解密。若0的逆元規定為非0比如x，則導致x有兩個逆元，便違反了逆元唯一性，除非s盒不用有限域設計。逆元等于其自身的非0元素只有1，原因可類比模素數二次剩余的求解
posted on 2023-09-13 02:00
春秋十二月 閱讀(404)
評論(0) 編輯 收藏 引用 所屬分類:
Algorithm