作业帮 > 数学 > 作业

运用RSA算法得出公钥和私钥.给定p=11,q=13,e=7,m=687求c

来源:学生作业帮 编辑:搜搜考试网作业帮 分类:数学作业 时间:2024/06/28 11:52:09
运用RSA算法得出公钥和私钥.给定p=11,q=13,e=7,m=687求c
n=p*q=11*13=143
求得c=80
再逆算m,则m=115,不是原来的687
c值是否正确,是否因为m>n而不能逆计算,如果能计算,那么如何计算
运用RSA算法得出公钥和私钥.给定p=11,q=13,e=7,m=687求c
c值的是算出来是正确的,但是M值设置是错误的,在RSA算法中m值不能大于n值,在该算法中是模运算,求出的明密文必然小于n,因此明文不能大于n
C=M^e mod N; M=C^e mod N;