开发者社区> 问答> 正文

RSA加密算法,P=5,q=11,e=3,M=9,密文是多少

RSA加密算法,P=5,q=11,e=3,M=9,密文是多少

展开
收起
知与谁同 2018-07-18 13:07:51 2978 0
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×dmodz=1;即721mod120=1成立.则秘密密钥=n,d=143,103,设发送方需要发送机密信息(明文)m=3,发送方已经从公开媒体得到了接收方的公开密钥n,e=143,7,于是发送方算出加密后的密文c=m的e次方modn=42
    2019-07-17 22:56:52
    赞同 展开评论 打赏
问答排行榜
最热
最新

相关电子书

更多
聚星台—客户运营核心大数据 与算法技术 立即下载
\"视频服务特色解决方案——直播连麦与点播加密 \" 立即下载
量子加密通信技术 立即下载