酒店小程序管理平台
小程序C端和H端
网络上很多关于RSA算法的原理介绍,但是翻来翻去就是没有一个靠谱、让人信服的算法代码实现,即使有代码介绍,也都是直接调用JDK或者Python代码包中的API实现,或者即使有代码也都写得特别烂。无形中让人感觉RSA加密算法竟然这么高深。没有去参考网上的代码重新开始把RSA算法的代码完全实现了一遍,基本上25行就全部搞定。为了方便整数的计算,我使用了Python语言。 RSA算法的步骤主要有以下几个步骤: 1、选择 p、q两个超级大的质数 ,都是1024位,显得咱们的程序货真价实。 2、令n = p * q。取 φ(n) =(p-1) * (q-1)。 计算与n互质的整数的个数。 3、取 e ∈ 1 < e < φ(n) ,( n , e )作为公钥对。 4、令 ed mod φ(n) = 1,计算d,( n , d ) 作为私钥对。 计算d可以利用扩展欧几里的算法进行计算,非常简单,不超过5行代码就搞定。 5、销毁 p、q。密文 = 明文 ^ e mod n , 明文 = 密文 ^ d mod n。利用蒙哥马利方法进行计算,也叫反复平方法。
Contributions last year: 0
Max continuous contributions: 0
Recent contributions: 0
Commits, issues, and pull requests will appear on your contribution graph. Only when the email address used for the commits in local configuration is associated with your GitOSC account, the commits' contribution will be counted.