代码就是这么简单,RSA算法就是这么任性。代码去除掉没用的注释或者引用,总长度不会超过25行,有疑问的我们掰扯掰扯。
实测:秘钥长度在2048位的时候,我的thinkpad笔记本T440上面、python2.7环境的运行时间是4秒,1024位的时候是1秒。说明了RSA加密算法的算法复杂度应该是O(N^2),其中n是秘钥长度。不知道能不能优化到O(NlogN)
最后,觉得代码写得好的,请给我打赏,支付宝微信:18201637201。
25行代码实现完整的RSA算法 (2)
内容版权声明:除非注明,否则皆为本站原创文章。