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