开发者社区> 问答> 正文

已知RSA算法中,素数p=5,q=7,模数n=35,公开密钥e=5,密文c=10,求明文

谢谢

展开
收起
知与谁同 2018-07-18 18:26:00 3977 0
1 条回答
写回答
取消 提交回答
  • 胜天半子
    RSA的算法涉及三个参数,n、e1、e2。
    其中,n是两个大质数p、q的积,n的二进制表示时所占用的位数,就是所谓的密钥长度。
    e1和e2是一对相关的值,e1可以任意取,但要求e1与(p-1)*(q-1)互质;再选择e2,要求(e2*e1)mod((p-1)*(q-1))=1。
    (n及e1),(n及e2)就是密钥对。
    RSA加解密的算法完全相同,设A为明文,B为密文,则:A=B^e1 mod n;B=A^e2 mod n;
    e1和e2可以互换使用,即:
    A=B^e2 mod n;B=A^e1 mod n;
    你还是自己算吧
    2019-07-17 22:56:41
    赞同 展开评论 打赏
问答排行榜
最热
最新

相关电子书

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