信息安全和RSA.pdfVIP

第 29卷 (2009年) Vo1．29 (2009) 第12期 第59-60页 教 育 理 论 与 实 践 Theo ，andPracticeofEducation No．12 P59一P60 信息安全和 RSA 一贾 义，赵 楠 摘 ~-：RSA加密算法突破了单密钥加密技术，可以实现陌生人之间的秘密通讯，即加密者可以公开加密密 钥，使其成为公开密钥，而将解密密钥保密，作为秘密密钥。但是，如果RSA算法的假设不成立，也就是n被因式 分解成功，甚或多个相关信息用同样的密钥加密时，RSA算法方法都很容易被攻破，由此RSA算法的安全性受到 挑战。特别是随着量子电脑算法的改进，RSA算法终将被替代。 关键词：信息安全；公钥加密；RSA算法 中图分类号：G203 文献标识码 ：A 文章编号：1004—633X(2009)12—0059—02 从古人挥舞着大刀长枪的战争开始，信息就是军队统帅战 中，加密者可以将加密密钥公开，成为公开密钥 ，而仍将解密密 胜敌人的要诀。但是，保密的需要不仅是战争的专利。随着科技 钥保密，作为秘密密钥。任何人如果想向其发送加密消息，都可 的发达，信息技术正在改变着世界上的一切，尤其是互联网的出 以找到公开密钥 ，然而，以其加密的消息却必须用加密者 自己保 现，正在不可阻挡地改变着世界上的一切。按照一些人的说法， 留的秘密密钥才能解密，别人只知道公开密钥，因而无法阅读该 如果没有制衡力量，在未来的几十年中，可能我们的一言一行都 消息。如果想向另一个人发送加密消息 ，则可以先去找他的公开 会被监视、记录并被分析，这些终于让人们认识到必须把 “保密” 密钥 (既然是公开的，因而往往不用与他本人作事先联系，甚至 作为一个独立的学科。另一方面，信息技术包括保密技术的发展 不必认识他)，然后用此密钥加密想发送的消息给他 ，除了他本 也使得在极大规模上的信息交流可以秘密进行。 人之外，别人是无法阅读这个消息的。 密码术有很长的历史。现代密码术的划时代突破，是威特菲 RSA加密算法的流程如下： 尔德 ·迪菲(whi出eldDifl~e)和马丁 ·海尔曼 (MartinHellman)关 首先找出三个数：p、q、r，其 中P和q是两个相异的质数 ，r 于公开密钥加密系统的构想，这是在 1976年发表的。但威特菲 是与(p一1)(q一1)互质的数。 尔德 ·迪菲和马丁 ·海尔曼提供的MH背包算法于 1984年被破 接着找出e，使得re lmod(p一1)(q一1)。这个 e一定存在 ， 译 ，因而失去了实际意义。真正有生命力的公开密钥加密系统算 因为r与 ( 1)(q一1)互质，用辗转相除法就可以得到了。 法是 由隆 ·里维斯 特 (RonaldL．Ripest)、阿迪 ·沙米 尔 (Adi 再来计算n=．pq。(n，e)便是publickey~n，r)就是privatekey~ Shamir)和雷奥纳德 ·阿德尔曼(LeonardM．Adlemen)在威特菲尔 P和q应该被销毁掉(PgP为了用中国的同余理论加快加密 德 ·迪菲和马丁 ·海尔曼的论文的启发下 ，在 1977年发明的，这 运算，保留了P和q，不过它们是用IDEA加密过再存放的)。 就是沿用至今的RSA算法。它是第一个既能用于数据加密也能 加密的过程是，若待加密信息为a，将其看成是一个大整数， 用于数字签名的算法。 假设 an。如果a≥n的话 ，就将 a表示成 s进位 (s≤n，通常取 一 、 公钥加密算法——RSA算法 s=2 ，则每一位数均小于n，然后分段编码。 传统的加密技术都是秘密密钥加密技术 ，也称单密钥加密 接下来计算c；aemod11，(0≤Cn)。b就是编码后的信息。