开发者社区> 问答> 正文

在RSA算法中,如果P=11,q=17,e=41,那么d=?

如图。

展开
收起
知与谁同 2018-07-21 19:02:58 1628 0
1 条回答
写回答
取消 提交回答
  • 根据RSA的原理,e * d mod (p - 1) * (q - 1) = 1
    也就是求解这个方程:41d mod 160 = 1
    以下简单地计算一下。
    4 * 41 - 1 = 160
    => 40 * 41 - 40 = 10 * 160
    => 39 * 41 + 1 = 10 * 160
    160 * 41 = 41 * 160
    => 121 * 41 - 1 = 31 * 160
    => d = 121
    2019-07-17 22:56:52
    赞同 展开评论 打赏
问答分类:
问答标签:
问答地址:
问答排行榜
最热
最新

相关电子书

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