RSA加密算法的安全性分析
第9卷第6期 潍坊学院学报 Vol.9No.62009年11月 JournalofWeifangUniversity Nov.2009
RSA加密算法的安全性分析
肖媛媛
(潍坊学院,山东 潍坊 261061)
*
摘 要:描述了RSA算法,给出了RSA加解密的算法以及它的抗攻击能力分析表,总结了常见的攻击方式,最后分析了在实际应用中存在的一些弊端。
关键词:RSA;公钥密码体制;安全性
中图分类号:TP309 文献标识码:A 文章编号:1671-4288(2009)06-0050-03 随着当前网络技术和电子商务的高速发展和普及,对网络数据安全的需求日益迫切,如何保证网络上的信息安全成为一个重要的研究课题,而数据加密是保护信息安全的一种重要方法。密码学的鼻祖香农[1]提出了一些概念和基本理论,论证了只有一种密码算法在理论上是不可解的。
目前,在各种公钥密码算法中,RSA公钥密码算法是用途比较完备、使用最为广泛的一种公钥密码体制。它表达方法简单,保密性强,没有密钥管理的麻烦;并且可用于数字签名、认证等服务,特别适合于现代保密通信的需要。但由于其算法是基于大数的模幂模乘运算,特别是目前为防止各种攻击,其模长在不断增加,算法运行的速度成为RSA密码算法的一个显著缺陷,特别是在软件环境下,加解密速度比较慢。
1 RSA算法原理
1978年,RivestRL、ShamirA和AdlemanL发表了著名的论文/AMethodforObtainingDigitalSignaturesandPublic-KeyCyrptosystems0,继MH背包公钥密码体制以后,提出了第一个有效的公钥密码体制,现被用他们的名字的首字PI命名,称为RSA公钥密码体制。1.1 RSA的密钥生成步骤
¹找到2个大质数p,q;º做乘法n=p*q;
[2]
¾公匙就是(n,e),私匙是(n,d);¿销毁p和q;
加密算法是这样的,把明文分成比n小的数据块用公开指数作乘方取模运算
c=memodn(m是明文块(message),c是密文块(cipher))。
解密过程正相反,把密文数据块用私密指数作乘方取模运算
m=cdmodn
攻击者有公匙,就是e和n,想获得私匙,换句话就是d,对n进行因数分解来获得p,q从而算出d是最好的攻击方法,直接穷举d或推断(p-1)(q-1)都要慢许多[3]。1.2 几种因数分解的算法
¹试探除法:最古老也是最笨拙的方法,穷举所有小于sqrt(n)的质数,耗时以指数率增长。
º二次筛法(QS)的算法。
»MPQS:QS的改进版本,速度要快一些。¼分区筛法(NFS)[5]:目前对大于10110的数是最快的算法,曾被用来成功地分解过第9费马数。这些算法代表了人们对RSA攻击的探索历程,最好的算法具有超多项式率(亚指数率)的时间复杂度,NFS具有最接近于多项式率的表现。
大数分解仍然是困难的,但随着数论的发展和
[4]
:对10110以内的数是最快
»选择一个数e,满足e<n且与(p-1)*(q计算能力的增强而变得容易了。1977年,RonR-i
-1)互质;vest说过分解一个125位的数需要花费4@1013a。
¼计算d=mod[(p-1)(q-1)]/e;½e就是公开指数,d是私密指数;
在1994年RSA129被分解了,花费了5000MIPS#a的机时,是利用Internet上一些计算机的空闲
*
收稿日期:2009-06-24
作者简介:肖媛媛(1982-),女,山东淄博人,潍坊学院信息与控制工程学院助教。
))
RSA加密算法的安全性分析_专业资料。描述了RSA算法,给出了RSA加解密的算法以及它的抗攻击能力分析表,总结了常见的攻击方式,最后分析了在实际应用中存在的一些弊端。...
RSA 加密算法的安全性分析* 肖媛媛 ( 潍坊学院, 山东 潍坊 261061) 摘要: 描述了RSA 算法, 给出了RSA 加解密的算法以及它的抗攻击能力分析表, 总结了 常见的...
RSA算法安全性分析_专业资料。网络系统最主要的安全技术是数据加密,而RSA算法是密钥系统最安全的一种体制,其算法的安全性基于数论中大素数分解的困难性。该文首先介绍...
RSA算法的安全性分析_信息与通信_工程科技_专业资料。RSA 模乘 模幂在...何进行加密和解密、 身份认证等, 讨论了公开密钥密码技术在电子信息交换过程中...
RSA 安全性分析及其参数的选择摘要:RSA 算法既可用于加密,也可用于数字签名,用途比较广 泛,在应用方面简单易于编程和实现,所以 RSA 算法在密码学领域经 久不衰。...
RSA 公钥加密算法安全性讨论 (RSA algorithm for public-key encryption and the security) 摘要(Abstract): 算法是第一个能同时用于加密和数字签名的算法, RSA ...
为对抗这种数学分析攻击,应选 用具有坚实数学基础和足够复杂的加密算法。而这里liSA已经论证很难通过数学分析攻击来找到破绽。 纰憋A安全性讨论RSA算法的体制构造是...
一种优化的RSA数字图象加密算法与安全性分析_专业资料。在使用RSA数字图像加密过程中,第三方容易获得加密系统的代数信息,破译加密密文。针对信息安全和数字图像的特点...
) 摘要:文章系统的介绍了RSA公钥密码体制的工作原理,并对其进行了安全性分析。...RSA算法既能用于数 据加密,也能用于数字签名,其理论依据为:寻找两个大 素数...
分析了公开密钥密码 技术、RSA加密算法,并对RSA算法的安全性进行了讨论。 RSA is most widely studied public key algorithm, in view has now nearly 20 years,...
热门文档