用扩展欧几里得（Euclid）算法计算1234 mod 4321的乘法逆元如题,这使我密码学的一道题,不需要编程,求高手把它当数学题给我把计算过程写出来,给我那张表即可.我会算当f>d时,f mod d 的乘法逆元,

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

用扩展欧几里得（Euclid）算法计算1234 mod 4321的乘法逆元如题,这使我密码学的一道题,不需要编程,求高手把它当数学题给我把计算过程写出来,给我那张表即可.我会算当f>d时,f mod d 的乘法逆元,
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

1234 mod 4321 的乘法逆元是怎么算的啊，求教

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

全部展开

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

收起