RSA公钥密码算法的攻击与防范.pdf

RSA算法的攻击与防范 摘要：作为对典型的公钥密码算法， RSA算法在信息安全领域得到了广泛的应用，但是 其安全性却一直是学者们议论的话题。 本文首先介绍 RSA公钥加密算法的工作原理， 对 RSA 算法的缺陷以及对其所可能遭受的攻击进行分析，最后讨论了针对 RSA 算法攻击的防范措 施。 关键词： 公钥密码算法 RSA算法 缺陷 攻击 防范 Abstract:As the typical public-key algorithms,RSA algorithms has been widely applied in the field of information security,but its security has been among the scholars.This paper first introduces the theory of the RSA public-key encryption algorithm,and then,analysis the defects of the possible attacking,finally,discusses the attacking preventive measures for RSA algorithms. Keywords:Public-key algorithms;RSA algorithms;Defects;Attacking;Prevention 一、引言 计算机和互联网络的飞速发展使世界范围内信息的传递变得越来越方便， 同时，也带来 了保障信息安全的新问题。 而密码学理论和技术的研究与应用， 为保证信道中信息的安全传 输奠定了基础。 现代密码体制主要分为私钥密码体制和公钥密码体制， 其中私钥体制又称单钥体制或对 称密码体制， 其加密密钥和解密密钥相同， 密钥严格保密； 公钥体制又称双钥体制或非对称 密码体制，其所用的加、解密钥不同，加密密钥公开，解密密钥不公开，适用于开放的使用 环境。 1976 年 Diffie 和 Hellman 发表了《密码学的新方向》一文，首次提出了公开密钥的密 码学，即公钥密码学，打破了长期使用单密钥体制的束缚。 目前比较流行的公钥密码算法主要有两种： 一类是基于大素数因子分解问题的， 其中最 典型的代表就是 RSA公钥密码算法； 1977 年 R.L.River，A.Shamir 和 L.Adleman3 人共同提出了 RSA算法，并很快成为了一种典型 的公钥体制密码算法。 另一类是基于离散对数问题的， 如 ELGamal公钥密码算法和椭圆曲线 公钥密码算法等。 二、 RSA算法简介 RSA公钥加密算法是 1978 年由美国麻省理工学院 （MIT ）的 Rivest、Shamirh 和 Adleman 共同提出的， 它是目前最有影响力的公钥加密算法。 RSA算法基于一个非常简单的数学难题： 将两个大素数相乘十分容易， 但想要对其乘积进行因式分解却非常困难， 用很简单的形式实 现了非常可靠的密码算法。 RSA的安全性依赖于大数的因子分解， 而大整数因子分解问题是 数学上的著名难题，至今没有有效的方法予以解决，因此能够确保 RSA算法的安全性。 RSA 算法是目前最优秀的公钥方案之一，除加密功能外，公钥系统还用于身份验证 （Authentication ）或数字签名（ Digital Signature ），因此它为公用网络上信息的加密和鉴别提供了一种基本的方法。大多数使用公 钥密码进行加密和数字签名的产品和标准使用的都是 RSA算法。它通常是先生成一对