首页 新闻 搜索 专区 学院

关于RSA的问题

0
悬赏园豆:5 [已解决问题] 解决于 2020-03-31 21:27

概述:大佬们好,最近刚接触RSA算法遇到了些问题,想请教你们

问题1:如果我已知模数,指数和钥匙长度,请问我如何能够用以上已知数生成钥匙,网上搜了很多,但没有很对症的答案,请问有没有openssl指令可以达到目的呢,我只略懂还些PHP python C++ ,如果可以代码也行,谢谢大佬们了

问题2:一些知名网站RSA用的模数和指数真的吓到我了,大的一批,我用的电脑编程软件根本用不了这么大的数,那些黑客是怎么把它破的,这里面有什么巧吗,如果模数和指数小的话我还可以用C++利用ed=k(q-1)*(p-1)进行选择密文攻击和公共模数攻击,但它们数太大了,本萌新做不到啊,我想请教有什么方法解决吗。

结尾:我以后想从事网安工作,所以想了解下这方面东西,谢谢

芦苇nb的主页 芦苇nb | 初学一级 | 园豆:197
提问于:2020-03-26 19:44
< >
分享
最佳答案
1

1、RSA是公开的算法,具体实现主流语言都提供了相应的库函数,可以参考下,比如Python的 rsa模块。
这个算法原理涉及到一些数学知识,但是实现并不复杂,如果要自己写,可以参考这个https://blog.csdn.net/bian_h_f612701198412/article/details/79358771

2、从RSA原理上来讲,这个加密并非绝对安全的,但是只要你选择的质数和长度够大,基于现有的计算能力,暴力破解的代价太大而已。如果未来量子计算机真的来了,破解可能就非常快了。那时候RSA也许就成了过去式。

收获园豆:5
。淑女范erり | 小虾三级 |园豆:897 | 2020-03-27 14:33
清除回答草稿
   您需要登录以后才能回答,未注册用户请先注册