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

下一站天候2022-10-04 11:39:541条回答

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

已提交，审核后显示！提交回复

共1条回复

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

相关推荐

（高等代数）给定一个域,它有多少元素,这个元素的乘法逆元等于它本身? （高等代数）给定一个域,它有多少元素,这个元素的乘法逆元等于它本身? 给定一个域,它有多少元素,这个元素的乘法逆元等于它本身? 显然对于Q,R,C,Zp,答案都是2. 但是对于F4答案就是1阿 那么一般性的答案是什么呢 谢谢 酒干瓶卖吗1年前1: 百度Sweetness 共回答了16个问题 | 采纳率81.3%

完全取决于x^2=1在这个域上有几个解.
显然解不超过两个,也就是1和0-1,然后就看1的加法逆元是否还是1.当域的特征是2的时候1+1=0,此时只有一个解,否则就有两个.

1年前查看全部

用扩展欧几里得（Euclid）算法计算1234 mod 4321的乘法逆元 用扩展欧几里得（Euclid）算法计算1234 mod 4321的乘法逆元 如题,这使我密码学的一道题,不需要编程,求高手把它当数学题给我把计算过程写出来,给我那张表即可.我会算当f>d时,f mod d 的乘法逆元,但是当f小于d时我就不会算了.请高手把那张Q,X1,X2,X3,Y1,Y2,Y3的计算表发给我, 注：答案应该为3239 不用答了，我已经算出来了 beijinglang1年前3: rannuo 共回答了20个问题 | 采纳率85%

Q X1 X2 X3 Y1 Y2 Y3
1 0 4321 0 1 1234
3 0 1 1234 1 -3 619
1 1 -3 619 -1 4 615
1 -1 4 615 2 -7 4
153 2 -7 4 -307 1075 3
1 -307 1075 2 309 -1082 1
4321-1082=3239

1年前查看全部

大家在问