RSA中，已知公钥和密钥，这时已经RSA理论上已经可以加密解密了，
那么有没有算法可以计算出素数p和q，如果没有，那么为什么一些软件（比如C#的RSA和openSSL的 pkcs8格式等）中需要p，q 等素数参数？这些参数不是应该在产生后抛弃掉以便更安全吗？
迷惑中。。。
RSA已知公钥n和密钥d求素数p,q可能吗？
答案:2 悬赏:30 手机版
解决时间 2021-02-01 04:30
- 提问者网友：疯孩纸
- 2021-01-31 11:56
最佳答案
- 五星知识达人网友：玩世
- 2021-01-31 13:31
这个是不可能的，因为PQ都是很大的质数，没有一种寻找的算法，如果用穷举的算法，需要十分十分十分大的工作量
这样就是为什么RSA能够发布公钥，给对象密钥，同时保证安全性的原因了。
具体可以参考 stanford出版的《algorithm》
这样就是为什么RSA能够发布公钥，给对象密钥，同时保证安全性的原因了。
具体可以参考 stanford出版的《algorithm》
全部回答
- 1楼网友：刀戟声无边
- 2021-01-31 14:10
我们可以估计φ(n)=ed-1或(ed-1)/2或(ed-1)/3 由此能得到φ(n)的三个可能值，然后将φ(n)分解，得到φ(n)的所有可能因数p(不一定是素因数),
我要举报
如以上问答信息为低俗、色情、不良、暴力、侵权、涉及违法等信息，可以点下面链接进行举报！
大家都在看
推荐资讯