作业帮 > 综合 > 作业

在一个使用RSA的公开密钥系统中,你截获了发给一个其公开密钥是e=5,n=35的用户的密文C=10.明文M是什么?

来源:学生作业帮 编辑:作业帮 分类:综合作业 时间:2024/05/29 11:25:44
在一个使用RSA的公开密钥系统中,你截获了发给一个其公开密钥是e=5,n=35的用户的密文C=10.明文M是什么?
因为公钥n为35,所以你可以很简单的知道两个素数为5和7.
所以按公式可以很简单得到私钥d=19,所以M=C^d(mod n)
M=10^19(mod 35)就可以得到明文.