RSA加密算法研究

龙源期刊网 http://www.qikan.com.cn

ＲＳＡ加密算法研究

作者：李丕举

来源：《硅谷》2008年第01期

[摘要]加密技术的开发和研究其目的是为了寻找一种措施来保护我们的数据，防止被一些怀有不良用心的人所看到或者破坏。在网络安全状况日益严峻的情况下，需要一种强有力的安全措施来保护机密数据不被窃取或篡改。RSA密钥体制是公开密钥体制中最容易理解，也是应用最广泛的一种加密方法。深入研究RSA密钥体制的实现原理与实现算法，为该算法的实际应用提供基础。

[关键词]加密技术 公开密钥 RSA 信息摘要算法

中图分类号：TP3文献标识码：A文章编号：1671－7597 (2008) 0110021－01

一、密码技术介绍

（一）古典密钥

对称式密钥加密技术是指加密和解密均采用同一把密钥，而且通信双方必须都要获得这把钥匙，并保持钥匙的秘密。当给对方发信息时，用自己的加密密钥进行加密，而在接收方收到数据后，用对方所给的密钥进行解密。故它也称为密钥加密法。

实现对称式密钥加密技术的加密算法主要有以下两种：即DES即数据加密标准和IDEA是一种国际信息加密算法。 （二）公开密钥

公开密钥加密技术要求密钥成对使用，即加密和解密分别由两个密钥来实现。每个用户都有一对选定的密钥，一个可以公开，即公共密钥，用于加密；公共密钥和秘密密钥之间有密切的关系。当给对方发故此技术也称为非对称密码加密技术。 （三）Hash单向散列算法

Hash一般翻译为“散列”，是一种把任意长度的输入变换成固定输出的一种压缩映射算法，它的输出称作散列值，该值一般远小于输入空间，通过它不可能唯一的确定输入，而不同输入却可能得到相同的散列值。