龙源期刊?/p>
http://www.qikan.com.cn
RSA
算法的应用与实现
作者:白晓
蔡贵?/p>
来源:《科技视界?/p>
2013
年第
31
?/p>
【摘
要?/p>
RSA
算法是使用最广泛的一种非对称密码体制
.
在对
RSA
算法的原理、算法描
述等进行研究的基础上,近一步研究了
RSA
算法在数字签名、密钥交换等方面的应?/p>
.
最?/p>
?/p>
.NET
平台中使?/p>
C#
语言进行编程,实?/p>
RSA
数字签名算法?/p>
【关键词?/p>
RSA
算法;数字签名;加密;解?/p>
1 RSA
简?/p>
随着
IT
技术迅猛的发展,各个行业的信息化、网络化的增强,信息的安全性越来越得到
人们的重视。一个完整的、先进的信息系统无不考虑到信息安全技术的应用?/p>
RSA
加密体制是一种公开的密码体制?/p>
RSA
公匙密码体制是又
R.L.Rivest
?/p>
A.Shamir
?/p>
L.Adelman
?/p>
1978
年提出的?/p>
RSA
算法完善,既可用于加密,又可用于签名,并为用户的?/p>
开密钥签发公钥证书、发放证书、管理证书等提高了服务质量,
RSA
公钥密码体制在世界许
多地方已经成为事实上的标准?/p>
RSA
是一个基于数论的非对称密码体制,是一种分组密码体制,是一种基于因子分解的
指数函数作为单向陷门函数的公钥体制算法。它基础是数论的欧拉定理,素数检测,它的安全
性是基于大数分解,后者在数学上是一个困难问题?/p>
2 RSA
算法
2.1 RSA
算法描述
RSA
的安全性基于复杂性理论中的计算安全性,依赖于大整数分解这一
NP
难题。可靠?/p>
与所用密钥的长度有很大关系,假如有人找到一种很快的分解因子的算法,即从一个公钥中?/p>
过因数分解得到私钥,那么?/p>
RSA
加密的信息的可靠性肯定会极度下降。但由于其工作量?/p>
大,按目前计算机的处理能力是不可能实现的。实践证明,在当前的技术和方法下,密钥不小
?/p>
1024 bit
?/p>
RSA
算法仍然是安全的。这充分说明
RSA
系统具有良好的保密性能?/p>
因此,尽管先后出现了很多新的公钥体制算法,但
RSA
仍然在不同应用领域占据了重要
的位置。随着计算机运算速度的提高以及因子分解算法的突破?/p>
RSA
的密钥长度将越来?/p>
大,其软硬件实现速度将成为制约其使用的重要因素?/p>
RSA
系统由以下几部分组成
[1]
?/p>