aes中的乘法逆元怎么计算

问题描述

精选答案

一般根据定义 A^-1＝＝A^254，所以求A的254次方就可以了，254次又等于 128+64+32+16+8+4+2＝2*（ 2*（2*（2*（2*（2*（2+1）+1）+1）+1）+1）+1），所以只需要做7次平方和7次乘A。 当然在AES运算中，需要求出全部256个数的倒数，都用这种算法还是比较费的，可以用以下的方法 首先求3的全部255次幂，并做成两个查找表，即正向通过幂次查结果，和反向通过结果查幂次，这个过程可以，因为乘3是最简单的一个乘法操作 ，并且3的255次幂可以遍历整个GF(2,8)空间。

因为3^255=1,所以 当m+n=255时，3^m 和3^n互为倒数，即3^m的逆元就是3^n, n=255-m，那么求一个数A的逆元，可以先通过上面生成的反查表查出A对于3的幂次m，再用255－m=n，在正向表中查出3的n次幂，那个数就是A的逆元，这样求一个逆元就只是两次查表操作了。

其他回答

建筑之美

在AES中，乘法逆元的计算是通过有限域上的扩展欧几里得算法来实现的。对于给定的元素a，要计算其乘法逆元a^-1，首先需要确定有限域的特征，然后使用扩展欧几里得算法来找到满足ax + by = 1的整数x和y。其中，x就是a的乘法逆元a^-1。这个算法可以通过迭代的方式来计算，直到找到满足条件的x和y。最后，将x限制在有限域的范围内，即可得到a的乘法逆元a^-1。