用扩展欧几里得(Euclid)算法计算1234 mod 4321的乘法逆元
如题,这使我密码学的一道题,不需要编程,求高手把它当数学题给我把计算过程写出来,给我那张表即可.我会算当f>d时,f mod d 的乘法逆元,但是当f小于d时我就不会算了.请高手把那张Q,X1,X2,X3,Y1,Y2,Y3的计算表发给我,
注:答案应该为3239
不用答了,我已经算出来了
人气:461 ℃ 时间:2020-06-16 06:33:12
解答
Q X1 X2 X3 Y1 Y2 Y31 0 4321 0 1 12343 0 1 1234 1 -3 6191 1 -3 619 -1 4 6151 -1 4 615 2 -7 4153 2 -7 4 -307 1075 31 -307 1075 2 309 -1082 14321-1082=3239
推荐
猜你喜欢