RSA加密算法破解及原理

—

RSA算法原理

—

—

加密与解密

在RSA中，Bob想给Alice发一个消息X，Alice公钥为(e,n)，私钥为(n,d)。

加密和解密的过程如下：

1. —

   RSA暴力破解

   RSA暴力破解，简单理解，就是根据

   —

   RSA爆破工具

   RSA爆破的工具有很多，如：CADO-NFS，ggnfs，MSIEVE，yafu、sage等，还有在线破解的网站如cocalc.com。

   有的工具可以在Linux，有的可以在Windows下使用。在线破解工具则是大伙玩的，实用性有限。

   在爆破工具的选择上，如果需要分解的数字不大，可以使用yafu等工具，如果需要爆破的是大数，则需要使用CADO-NFS这类Linux平台下可以并行运算的爆破工具。

   如CADO-NFS官方提供的实验结果如下：

   

   实际上，如果服务器够多，CPU够多，破解速度会更快。

   当然，对协议分析而言，如果需要爆破，则这个数不会小，我推荐的爆破工具肯定就是CADO-NFS啦。

   如果在RSA爆破过程中需要获取帮助，可以留言找我进行了解。

   

   扫我关注。