设通信双方使用RSA加密算法,接收方的公开密钥是(5,35),接收的密文是10,求明文。-问答-阿里云开发者社区-阿里云

开发者社区> 问答> 正文

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

知与谁同 2018-07-19 17:33:14 654
写出详细过程
分享到
取消 提交回答
全部回答(3)
  • 琴瑟
    2019-07-17 22:56:13
    可能你看不懂,建议去百度以下
    0 0
  • 美人迟暮
    2019-07-17 22:56:13
    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不再需要,应该丢弃,不要让任何人知道。
    0 0
  • 沉默术士
    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
    0 0
添加回答
云计算
使用钉钉扫一扫加入圈子
+ 订阅

时时分享云计算技术内容,助您降低 IT 成本,提升运维效率,使您更专注于核心业务创新。

推荐文章