rsa密码公钥算法体制研究.doc
约24页DOC格式手机打开展开
rsa密码公钥算法体制研究,rsa密码公钥算法体制研究页数 24 字数12300摘要本论文的研究对象是rsa密码公钥算法体制，介绍了密码技术的发展和分类，以及rsa的数论基础，研究其原理及相关算法。rsa是目前最为流行、应用最为广泛的公开密钥算法，许多密码系统中都嵌有它。rsa不仅可以加密，还能够完成签名验证功能。在一个rsa构成的密码系统中，对...
内容介绍
此文档由会员 天缘 发布
RSA密码公钥算法体制研究
页数 24 字数 12300
摘要
本论文的研究对象是RSA密码公钥算法体制，介绍了密码技术的发展和分类，以及RSA的数论基础，研究其原理及相关算法。RSA是目前最为流行、应用最为广泛的公开密钥算法，许多密码系统中都嵌有它。
RSA不仅可以加密，还能够完成签名验证功能。在一个RSA构成的密码系统中，对于用户A而言，任何人都可以使用A的公钥加密信息，然后将之安全地传送给A，而不害怕密文被攻击，这是因为只有用户A使用他的私钥才能够解密密文，得到信息。同样，用户A使用私钥签名后地密文，也只能用A的公钥解密才能够得到明文，这也就完成了验证过程，即可以断定信息A发送的。
对于一个密码算法来讲，安全性是其最重要的性能指标。虽然目前还不能从理论上证明RSA的安全性，但是，普遍任务，其安全性等价于分解模数n，而大数n的因子分解又是数学上难解的NP问题，因此，可以说，在n足够的情况下，RSA是安全的，更具有说服力的是，从1978年RSA诞生至今二十多年，仍然无法找到有效攻击方法，但，安全性很强不代表是无懈可击的，RSA算法目前还是有着很多方面的缺陷和威胁，在不久的将来相信，解密RSA将不是梦想。因而，对于模数n的足够大，其“足够”随着计算技术的发展不断改变。目前，专家的建议是1024bit长已经可以满足目前大部分安全性需要。但是，1024bit长的大数运算，使得RSA的速度比较慢，因此，必须想方设法加快其速度。
参 考 文 献
[1] 陈鲁生,沈世镒.现代密码学[M].北京:科学出版社,2002.
[2] Arto Salomaa.公钥密码学[M].北京:国防工业出版社,1998.
[3] 冯登国,裴定一.密码学导引[M].北京:科学出版社,1999.
[4] 闵嗣鹤,严士健.初等数论（第二版）[M].北京:高等教育出版社,1988.
[5] 冯克勤,初等数论[M].合肥: 中国科学技术大学出版社,1995.
页数 24 字数 12300
摘要
本论文的研究对象是RSA密码公钥算法体制，介绍了密码技术的发展和分类，以及RSA的数论基础，研究其原理及相关算法。RSA是目前最为流行、应用最为广泛的公开密钥算法，许多密码系统中都嵌有它。
RSA不仅可以加密，还能够完成签名验证功能。在一个RSA构成的密码系统中，对于用户A而言，任何人都可以使用A的公钥加密信息，然后将之安全地传送给A，而不害怕密文被攻击，这是因为只有用户A使用他的私钥才能够解密密文，得到信息。同样，用户A使用私钥签名后地密文，也只能用A的公钥解密才能够得到明文，这也就完成了验证过程，即可以断定信息A发送的。
对于一个密码算法来讲，安全性是其最重要的性能指标。虽然目前还不能从理论上证明RSA的安全性，但是，普遍任务，其安全性等价于分解模数n，而大数n的因子分解又是数学上难解的NP问题，因此，可以说，在n足够的情况下，RSA是安全的，更具有说服力的是，从1978年RSA诞生至今二十多年，仍然无法找到有效攻击方法，但，安全性很强不代表是无懈可击的，RSA算法目前还是有着很多方面的缺陷和威胁，在不久的将来相信，解密RSA将不是梦想。因而，对于模数n的足够大，其“足够”随着计算技术的发展不断改变。目前，专家的建议是1024bit长已经可以满足目前大部分安全性需要。但是，1024bit长的大数运算，使得RSA的速度比较慢，因此，必须想方设法加快其速度。
参 考 文 献
[1] 陈鲁生,沈世镒.现代密码学[M].北京:科学出版社,2002.
[2] Arto Salomaa.公钥密码学[M].北京:国防工业出版社,1998.
[3] 冯登国,裴定一.密码学导引[M].北京:科学出版社,1999.
[4] 闵嗣鹤,严士健.初等数论（第二版）[M].北京:高等教育出版社,1988.
[5] 冯克勤,初等数论[M].合肥: 中国科学技术大学出版社,1995.
