RSA加密算法的安全性分析.docVIP

RSA 加密算法的安全性分析* 肖媛媛 ( 潍坊学院, 山东 潍坊 261061) 摘 要: 描述了RSA 算法, 给出了RSA 加解密的算法以及它的抗攻击能力分析表, 总结了常见的攻 击方式, 最后分析了在实际应用中存在的一些弊端。 关键词: RSA; 公钥密码体制; 安全性 中图分类号: T P309 文献标识码: A 文章编号: 1671- 4288( 2009) 06- 0050- 03 随着当前网络技术和电子商务的高速发展和普 及, 对网络数据安全的需求日益迫切, 如何保证网络 上的信息安全成为一个重要的研究课题, 而数据加 密是保护信息安全的一种重要方法。密码学的鼻祖 香农[ 1] 提出了一些概念和基本理论, 论证了只有一 种密码算法在理论上是不可解的。 目前, 在各种公钥密码算法中, RSA 公钥密码 算法是用途比较完备、使用最为广泛的一种公钥密 码体制。它表达方法简单, 保密性强, 没有密钥管理 的麻烦; 并且可用于数字签名、认证等服务, 特别适 合于现代保密通信的需要。但由于其算法是基于大 数的模幂模乘运算, 特别是目前为防止各种攻击, 其 模长在不断增加, 算法运行的速度成为RSA 密码算 法的一个显著缺陷, 特别是在软件环境下, 加解密速 度比较慢。 1 RSA 算法原理 1978 年, Rivest R L、Shamir A 和Adleman L 发表了著名