使用RSA加密*,接收方的公开密钥是（e,n）=（5,35）,接收到的密文是C =10,求明文M.
问题描述：
使用RSA加密*,接收方的公开密钥是（e,n）=（5,35）,接收到的密文是C =10,求明文M.
现代密码学的题,求解.最好有解题详解
答
解密密钥：{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+...