作业帮 > 综合 > 作业

AES算法中的S盒,求GF(2^8)上的乘法逆元怎么求啊?

来源:学生作业帮 编辑:作业帮 分类:综合作业 时间:2024/05/16 08:52:32
AES算法中的S盒,求GF(2^8)上的乘法逆元怎么求啊?
用欧几里得扩展算法
在这里说很难给你讲明白,因为伪代码我记得不是很清晰了,你自己查下书吧,既然有讲AES算法,那书上不可能不提到欧几里得扩展算法的
不行百度一下也可以,我看了一下百度百科的:
欧几里德算法的扩展
  扩展欧几里德算法不但能计算(a,b)的最大公约数,而且能计算a模b及b模a的乘法逆元,用C语言描述如下
但是是代码实现的,没有伪代码,还是自己找一下吧