RSA加密算法初探实用.pdfVIP

RSA加密算法初探 ·前言 本文全面的介绍了 RSA 算法的概念、原理、证明和实现。我在写作本文之前在网上查阅过相关资料， 可这些资料不是含糊其辞就是满篇谬误。所以我力求用通俗易懂的文字将算法深入剖析，用最严谨的步骤 进行论相关的各项算法，以降低文章的阅读难度。读者只要学过初中代数就可以理解全文，我衷心希望更 多读者能认识到加密算法其实并不难。 文中的算法均为伪代码，由于伪代码没有办法进行测试，再加上我个人数学功底比较薄弱，所以错漏 之处在所难免，还请各位老师给予指教。质疑或指正请发送电子邮件到 fireseed1949@ ，我会认 真阅读并回复的！ 感谢北航数学系（毕业）李桢老师、西工大计算机系（毕业）张小宁老师在数学上对我的指点。 另注：文中 mod 就是求余的符号， X mod Y 表示 X 除以 Y 所得的余数。 ·概述 RSA 算法是世界上第一个既能用于数据加密也能用于数字签名的非对称性加密算法。它易于理解和操 作，所以流行甚广。 算法的名字以发明者的名字命名， 他们是： Ron Rivest ，Adi Shamir 和 Leonard Adleman 。 虽然 RSA 的安全性一直未能得到理论上的证实，但它经历了各