开发者社区> 问答> 正文

设通信双方使用RSA加密算法,接收方的公开密钥是(5,35),接收的密文是10,求明文。

写出详细过程

展开
收起
知与谁同 2018-07-19 17:33:14 3788 0
3 条回答
写回答
取消 提交回答
  • TA有点害羞,没有介绍自己...
    可能你看不懂,建议去百度以下
    2019-07-17 22:56:13
    赞同 展开评论 打赏
  • Nothing for nothing.
    d=29 nd也要互质 其他如楼上
    密钥对的产生。选择两个大素数,p 和q 。计算:
      n = p * q
      然后随机选择加密密钥e,要求 e 和 ( p - 1 ) * ( q - 1 ) 互质。最后,利用Euclid 算法计算解密密钥d, 满足
      e * d = 1 ( mod ( p - 1 ) * ( q - 1 ) )
      其中n和d也要互质。数e和n是公钥,d是私钥。两个素数p和q不再需要,应该丢弃,不要让任何人知道。
    2019-07-17 22:56:13
    赞同 展开评论 打赏
  • n=35=5×7 e=5
    φ(n)=(5-1)(7-1)=24
    5d mod24=1
    d=5
    M=10^5 mod35=5
    2019-07-17 22:56:13
    赞同 展开评论 打赏
问答排行榜
最热
最新

相关电子书

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