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

题目

运用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而不能逆计算,如果能计算,那么如何计算

答案

c值的是算出来是正确的,但是M值设置是错误的,在RSA算法中m值不能大于n值,在该算法中是模运算,求出的明密文必然小于n,因此明文不能大于n
C=M^e mod N; M=C^e mod N;