RSA加密算法研究-科技论文

公开密钥密码体制将加密密钥与解密密钥分开，并将加密密钥公开，解密密钥保密。这样，每个用户拥有两个密钥：公开密钥和秘密密钥，并且所有公开密钥均被记录在类似电话簿的密码本上。这种密码体制的安全性是从已知的公开密钥、加密算法与在信道上截获的密文不能求出明文或密秘密钥。
仅仅知道密码算法和加密密钥而要确定解密密钥，在算法上是不可能的；两个相关密钥中的任何一个都可以用作加密而让另一个用作解密。公开密钥加密过程：是报文发送者用目的接收者的公开密钥进行加密，而让接收者用其自己独有的私有密钥将报文解密，以确保报文的安全。
公开密钥鉴别过程：是报文发送者用自己独有的私有密钥将报文加密，而让接收者用公开密钥进行解密，以鉴别报文的来源。
（二）RSA公开密钥加密体制
1．RSA算法的基本原理。RSA算法的加、解密过程完全类同于公开密钥密码体制，所不同的而且是极具特点的是使用了指数表达式。明文以分组为单位加密，其中每个分组是小于某个数n二进制值。也就是说，分组大小必须小于或等于log2(n)；实践中分组大小是k比特，其中2k2．RSA算法的实现过程。一般地，可将RSA密码算法分成三个主要函数，即大素数的产生、密钥对的产生和RSA消息处理。
（1）大素数的产生：即产生两个大素数p，q，大素数的产生是RSA算法体制中一个重要算法，是基础，是关键。
（2）密钥对的产生：就是加密指数。和解密指数d的产生，二者满足ed≡1(modΦ(n))。
密钥对的产生是RSA的关键，只有合适的密钥对，才能保证RSA的安全。密钥生成器中处理步骤的说明：①首先将空的公钥、私钥对象的指针传递到密钥生成器中；②随机生成大素数p和q，并保证两数的大小不要太接近（出于安全因素考虑）；③计算出n=pq，Φ(n)=(p-1)*(q-1)；④选取和Φ(n)的最大公约数是1，即和Φ(n)互素的e；⑤计算出d，使得edmodΦ(n)=1，即d≡e-1modΦ(n)；⑥{e，n}为公开密钥，{d，n}为私有密钥；⑦将公钥和私钥送入密钥管理器接受集中、统一的管理。
（3）消息处理。这是RSA的核心，消息处理包括加密、解密、签名和验证四种，但实质上它们是相通的，处理过程也类似。这里以对信息的加、解密为例，处理过程描述如下，在RSA算法中，数据的加密和解密函数是相对容易实现的。
密码学是一个不断发展的学科，多年来加密算法设计者和密码分析
学家在不停地努力，促进密码科学的进步。一个好的密码学算法可以禁得起多年的密码分析，好的实现方法可以使用户得到近似密码算法理论上的安全性和更高效的性能。
本文在深入研究了RSA的算法原理与实现过程，密码领域的应用要求远比单一使用某一种加密算法复杂，在以后的研究中，势必对多种加密算法的混合加密方式进行综合分析，总结出一套行之有效的混合加密算法。