有限域上的逆运算

有限域上的的逆运算有两种求取算法，一种是指数法，一种是扩展的欧几里德算法。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

>>阅读原文<<