扩展欧几里得算法(Bezout恒等式)求有限域上多项式的乘法逆元
前言最近在复习现代密码理论中的AES,AES中的字节变换的核心操作就是求GF(28)GF(2^8)GF(28)上的多项式逆元,这个问题困扰了我一段时间,今天终于得到解决,其实计算方式和数论中求两个数的Bezout算法是一样的,这里感谢数论老师教给我们的用矩阵行初等变换的方法求Bezout,进而求逆元。Bezout恒等式设a,b∈Za,b\in\mathcal{Z}a,b∈Z,则a,ba,ba...
原创
2019-05-22 11:20:38 ·
16173 阅读 ·
22 评论