关于RSA的问题
0
悬赏园豆：5
[已解决问题]
解决于 2020-03-31 21:27
概述:大佬们好，最近刚接触RSA算法遇到了些问题，想请教你们
问题1:如果我已知模数，指数和钥匙长度，请问我如何能够用以上已知数生成钥匙，网上搜了很多，但没有很对症的答案，请问有没有openssl指令可以达到目的呢，我只略懂还些PHP python C++ ，如果可以代码也行，谢谢大佬们了
问题2:一些知名网站RSA用的模数和指数真的吓到我了，大的一批，我用的电脑编程软件根本用不了这么大的数，那些黑客是怎么把它破的，这里面有什么巧吗，如果模数和指数小的话我还可以用C++利用ed=k(q-1)*(p-1)进行选择密文攻击和公共模数攻击，但它们数太大了，本萌新做不到啊，我想请教有什么方法解决吗。
结尾:我以后想从事网安工作，所以想了解下这方面东西，谢谢
最佳答案
1
1、RSA是公开的算法，具体实现主流语言都提供了相应的库函数，可以参考下，比如Python的 rsa模块。
这个算法原理涉及到一些数学知识，但是实现并不复杂，如果要自己写，可以参考这个https://blog.csdn.net/bian_h_f612701198412/article/details/79358771
2、从RSA原理上来讲，这个加密并非绝对安全的，但是只要你选择的质数和长度够大，基于现有的计算能力，暴力破解的代价太大而已。如果未来量子计算机真的来了，破解可能就非常快了。那时候RSA也许就成了过去式。
收获园豆：5
