利用RSA算法运算，如果p=11，q=13, e=103,对明文3进行加密.求d及密文
利用RSA算法运算，如果p=11，q=13, e=103,对明文3进行加密.求d及密文
展开
收起
1
条回答
写回答
写回答
-
杀人者，打虎武松也。取2个质数p=11，q=13，p和q的乘积为n=p×q=143，算出φ(n)=n-p-q+1=120；再选取一个与φ(n)互质的数，例如e=7，则公开密钥=n，e=143，7.
对于这个e值，用欧几里德扩展算法可以算出其逆：d=103.因为e×d=7×103=721，满足e×d mod z =1；即721 mod 120=1成立.则秘密密钥=n，d=143，103，
设发送方需要发送机密信息（明文）m=3，发送方已经从公开媒体得到了接收方的公开密钥n，e=143，7，于是发送方算出加密后的密文c= m的e次方 mod n=422019-07-17 22:56:03赞同 展开评论 打赏
版权声明：本文内容由阿里云实名注册用户自发贡献，版权归原作者所有，阿里云开发者社区不拥有其著作权，亦不承担相应法律责任。具体规则请查看《阿里云开发者社区用户服务协议》和《阿里云开发者社区知识产权保护指引》。如果您发现本社区中有涉嫌抄袭的内容，填写侵权投诉表单进行举报，一经查实，本社区将立刻删除涉嫌侵权内容。
相关问答
