gf(2)中的乘法逆元怎么求解一个简单的例子，比如说83=10000011b，它的模100011011b的乘法逆元应该是

gf(2)中的乘法逆元怎么求解
一个简单的例子，比如说83=10000011b，它的模100011011b的乘法逆元应该是10000000b，求具体步骤，谢谢！
AES算法中涉及到的s盒中有求乘法逆元，也就是这货！

下一站天候 1年前已收到1个回答举报

共回答了20个问题采纳率：90% 举报

用欧几里得扩展算法
在这里说很难给你讲明白，因为伪代码我记得不是很清晰了，你自己查下书吧，既然有讲AES算法，那书上不可能不提到欧几里得扩展算法的
不行百度一下也可以，我看了一下百度百科的：
欧几里德算法的扩展
　　扩展欧几里德算法不但能计算(a，b)的最大公约数，而且能计算a模b及b模a的乘法逆元，用C语言描述如下
但是是代码实现的，没有伪代码，还是自己找...

1年前

可能相似的问题

你能帮帮他们吗

精彩回答