用扩展欧几里得(Euclid)算法计算1234 mod 4321的乘法逆元如题,这使我密码学的一道题,不需要编程,求高手把它当数学题给我把计算过程写出来,给我那张表即可.我会算当f>d时,f mod d 的乘法逆元,
来源:学生作业帮助网 编辑:作业帮 时间:2024/07/02 03:31:51
![用扩展欧几里得(Euclid)算法计算1234 mod 4321的乘法逆元如题,这使我密码学的一道题,不需要编程,求高手把它当数学题给我把计算过程写出来,给我那张表即可.我会算当f>d时,f mod d 的乘法逆元,](/uploads/image/z/8564846-14-6.jpg?t=%E7%94%A8%E6%89%A9%E5%B1%95%E6%AC%A7%E5%87%A0%E9%87%8C%E5%BE%97%EF%BC%88Euclid%EF%BC%89%E7%AE%97%E6%B3%95%E8%AE%A1%E7%AE%971234+mod+4321%E7%9A%84%E4%B9%98%E6%B3%95%E9%80%86%E5%85%83%E5%A6%82%E9%A2%98%2C%E8%BF%99%E4%BD%BF%E6%88%91%E5%AF%86%E7%A0%81%E5%AD%A6%E7%9A%84%E4%B8%80%E9%81%93%E9%A2%98%2C%E4%B8%8D%E9%9C%80%E8%A6%81%E7%BC%96%E7%A8%8B%2C%E6%B1%82%E9%AB%98%E6%89%8B%E6%8A%8A%E5%AE%83%E5%BD%93%E6%95%B0%E5%AD%A6%E9%A2%98%E7%BB%99%E6%88%91%E6%8A%8A%E8%AE%A1%E7%AE%97%E8%BF%87%E7%A8%8B%E5%86%99%E5%87%BA%E6%9D%A5%2C%E7%BB%99%E6%88%91%E9%82%A3%E5%BC%A0%E8%A1%A8%E5%8D%B3%E5%8F%AF.%E6%88%91%E4%BC%9A%E7%AE%97%E5%BD%93f%3Ed%E6%97%B6%2Cf+mod+d+%E7%9A%84%E4%B9%98%E6%B3%95%E9%80%86%E5%85%83%2C)
用扩展欧几里得(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语言描述如下但是是代码实现的没有伪代码,还是自己找一下吧
收起