假设在一次RSA算法公钥是（d=233，N=3233）求公钥对应的私钥
假设在一次RSA算法公钥是（d=233，N=3233）求公钥对应的私钥很久没有碰到了怎么算呀？
展开
收起
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赞同 展开评论 打赏
版权声明：本文内容由阿里云实名注册用户自发贡献，版权归原作者所有，阿里云开发者社区不拥有其著作权，亦不承担相应法律责任。具体规则请查看《阿里云开发者社区用户服务协议》和《阿里云开发者社区知识产权保护指引》。如果您发现本社区中有涉嫌抄袭的内容，填写侵权投诉表单进行举报，一经查实，本社区将立刻删除涉嫌侵权内容。
相关问答
