开发者社区> 问答> 正文

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

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

展开
收起
知与谁同 2018-07-18 13:07:51 3239 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
    赞同 展开评论 打赏
问答排行榜
最热
最新

相关电子书

更多
数据+算法定义新世界 立即下载
袋鼠云基于实时计算的反黄牛算法 立即下载
Alink:基于Apache Flink的算法平台 立即下载