开发者社区> 问答> 正文

假设在一次RSA算法公钥是(d=233,N=3233)求公钥对应的私钥

假设在一次RSA算法公钥是(d=233,N=3233)求公钥对应的私钥很久没有碰到了怎么算呀?

展开
收起
知与谁同 2018-07-19 11:26:08 1961 0
1 条回答
写回答
取消 提交回答
  • RSA算法举例:假设Alice想要通过一个不可靠的媒体接收Bob的一条私人讯息。她可以用以下的方式来产生一个公钥和一个私钥:
    1随意选择两个大的质数p和q,p不等于q,计算N=pq。
    2根据欧拉函数,求得r = (p-1)(q-1)
    3选择一个小于 r 的整数 e,求得 e 关于模 r 的模反元素,命名为d。(模反元素存在,当且仅当e与r互质)
    4将 p 和 q 的记录销毁。
    注解:(N,e)是公钥,(N,d)是私钥。Alice将她的公钥(N,e)传给Bob,而将她的私钥(N,d)藏起来。
    2019-07-17 22:56:23
    赞同 展开评论 打赏
问答排行榜
最热
最新

相关电子书

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