Question

使用RSA加密体制，接收方的公开密钥是（e,n）=（5,35）,接收到的密文是C =10,求明文M.

现代密码学的题，求解。。。。。。。。最好有解题详解

Answer 1

解密密钥：{d，n}={d，35}，
密文：C=10，
选择两个素数：p=5,q=7，则n=35=5*7。
计算φ(p-1)(q-1)=(5-)(7-1)=24，在[0，23]中选择一个和24互素的数，本题选e=5，得5*d=l mod 24，解出d。不难得出，d=5，因为e×d = 5×5 = 25 = 1*24+1=1 mod 24。
因为：m=Cd(mod n)
所以，m=Cd(mod n)=5。