文档下载 文档下载导航
设为首页 | 加入收藏
搜索 请输入内容:  
 导航当前位置: 文档下载 > 所有分类 > 自然科学 > 数学 > RSA加密算法的安全性分析
侵权投诉

RSA加密算法的安全性分析

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-),女,山东淄博人,潍坊学院信息与控制工程学院助教。

))

第1页

你可能喜欢

热门文档

相关文档

  • 【论文】RSA加密算法的安全性分析

    RSA加密算法的安全性分析_专业资料。描述了RSA算法,给出了RSA加解密的算法以及它的抗攻击能力分析表,总结了常见的攻击方式,最后分析了在实际应用中存在的一些弊端。...

  • RSA加密算法的安全性分析

    RSA 加密算法的安全性分析* 肖媛媛 ( 潍坊学院, 山东 潍坊 261061) 摘要: 描述了RSA 算法, 给出了RSA 加解密的算法以及它的抗攻击能力分析表, 总结了 常见的...

  • 【论文】RSA算法安全性分析

    RSA算法安全性分析_专业资料。网络系统最主要的安全技术是数据加密,而RSA算法是密钥系统最安全的一种体制,其算法的安全性基于数论中大素数分解的困难性。该文首先介绍...

  • RSA算法的安全性分析

    RSA算法的安全性分析_信息与通信_工程科技_专业资料。RSA 模乘 模幂在...何进行加密和解密、 身份认证等, 讨论了公开密钥密码技术在电子信息交换过程中...

  • RSA算法安全性分析及其参数的选择

    RSA 安全性分析及其参数的选择摘要:RSA 算法既可用于加密,也可用于数字签名,用途比较广 泛,在应用方面简单易于编程和实现,所以 RSA 算法在密码学领域经 久不衰。...

  • RSA公钥加密算法安全性讨论

    RSA 公钥加密算法安全性讨论 (RSA algorithm for public-key encryption and the security) 摘要(Abstract): 算法是第一个能同时用于加密和数字签名的算法, RSA ...

  • 浅析RSA算法的安全性

    为对抗这种数学分析攻击,应选 用具有坚实数学基础和足够复杂的加密算法。而这里liSA已经论证很难通过数学分析攻击来找到破绽。 纰憋A安全性讨论RSA算法的体制构造是...

  • 【论文】一种优化的RSA数字图象加密算法与安全性分析

    一种优化的RSA数字图象加密算法与安全性分析_专业资料。在使用RSA数字图像加密过程中,第三方容易获得加密系统的代数信息,破译加密密文。针对信息安全和数字图像的特点...

  • RSA密码体制的安全性分析和算法实现

    ) 摘要:文章系统的介绍了RSA公钥密码体制的工作原理,并对其进行了安全性分析。...RSA算法既能用于数 据加密,也能用于数字签名,其理论依据为:寻找两个大 素数...

  • RSA 公钥加密算法安全性讨论

    分析了公开密钥密码 技术、RSA加密算法,并对RSA算法的安全性进行了讨论。 RSA is most widely studied public key algorithm, in view has now nearly 20 years,...

站点地图 | 文档上传 | 侵权投诉 | 手机版
本站所有资源均来自互联网,本站只负责收集和整理,均不承担任何法律责任,如有侵权等其它行为请联系我们.
文档下载 Copyright 2013 doc.guandang.net All Rights Reserved.  -  email