有限域上的逆運算

有限域上的的逆運算有兩種求取算法，一種是指數法，一種是擴展的歐幾里德算法。web 一、指數法 對於有限域 GF(p) ， p 爲素數，對於該域上的非零元素 g ，則{g}的逆元爲 c=g−1=gp−2 而整數 p−1 能夠化爲二進制表示 e=p−2=erer−1...e1e0 其中最高位 er=1 那麼求逆過程就轉換成了有限域上的求指數的過程，而有限域上求指數的算法過程是：算法 x=g for i

>>阅读原文<<