开发者社区> 问答> 正文

在rsa算法中 已知 p=29 q=37 e=19 求d? 最好给出详细算法, 小弟天资不足, 谢了

在rsa算法中 已知 p=29 q=37 e=19 求d? 最好给出详细算法, 小弟天资不足, 谢了

展开
收起
知与谁同 2018-07-21 20:18:07 1513 0
2 条回答
写回答
取消 提交回答
  • 静静的看着你们
    RSA加密算法原理是,两个大素数的分解,这儿素数是29,37
    你去看看原理就知道e,d互相作为密钥,算下余数,具体你自己去查RSA的详细算法。
    2019-07-17 22:56:32
    赞同 展开评论 打赏
  • 阿里云开发者社区运营负责人。原云栖社区负责人。
    N=29*37=1073

    φ(N)=(29-1)(37-1)=28*36=1008

    d*e=1 (mod φ(N))

    => 19d=1 (mod 1008)

    d=955
    2019-07-17 22:56:32
    赞同 展开评论 打赏
问答分类:
问答标签:
问答地址:
问答排行榜
最热
最新

相关电子书

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