文档下载 文档下载导航
设为首页 | 加入收藏
搜索 请输入内容:  
 导航当前位置: 文档下载 > 所有分类 > 高等教育 > 工学 > RSA算法
侵权投诉

RSA算法

密码学相关算法

缺点:

1)产生密钥很麻烦,受到素数产生技术的限制,因而难以做到一次一密。

2)安全性, RSA的安全性依赖于大数的因子分解,但并没有从理论上证明破译RSA的难度与大数分解难度等价,而且密码学界多数人士倾向于因子分解不是NPC问题。目前,人们已能分解140多个十进制位的大素数,这就要求使用更长的密钥,速度更慢;另外,目前人们正在积极寻找攻击RSA的方法,如选择密文攻击,一般攻击者是将某一信息作一下伪装(Blind),让拥有私钥的实体签署。然后,经过计算就可得到它所想要的信息。实际上,攻击利用的都是同一个弱点,即存在这样一个事实:乘幂保留了输入的乘法结构:

( XM )d = Xd *Md mod n

这个固有的问题来自于公钥密码系统的最有用的特征--每个人都能使用公钥。但从算法上无法解决这一问题,主要措施有两条:一条是采用好的公钥协议,保证工作过程中实体不对其他实体任意产生的信息解密,不对自己一无所知的信息签名;另一条是决不对陌生人送来的随机文档签名,签名时首先使用One-Way Hash Function对文档作HASH处理,或同时使用不同的签名算法。除了利用公共模数,人们还尝试一些利用解密指数或φ(n)等等攻击.

3)速度太慢,由于RSA 的分组长度太大,为保证安全性,n 至少也要 600 bitx以上,使运算代价很高,尤其是速度较慢,较对称密码算法慢几个数量级;且随着大数分解技术的发展,这个长度还在增加,不利于数据格式的标准化。目前,SET(Secure Electronic Transaction)协议中要求CA采用2048比特长的密钥,其他实体使用1024比特的密钥。为了速度问题,目前人们广泛使用单,公钥密码结合使用的方法,优缺点互补:单钥密码加密速度快,人们用它来加密较长的文件,然后用RSA来给文件密钥加密,极好的解决了单钥密码的密钥分发问题。

D、现状趋势:

公钥加密算法中使用最广的是RSA。RSA算法研制的最初理念与目标是努力使互联网安全可靠,旨在解决DES算法秘密密钥的利用公开信道传输分发的难题。而实际结果不但很好地解决了这个难题;还可利用RSA来完成对电文的数字签名以抗对电文的否认与抵赖;同时还可以利用数字签名较容易地发现攻击者对电文的非法篡改,以保护数据信息的完整性。目前为止,很多种加密技术采用了RSA算法,该算法也已经在互联网的许多方面得以广泛应用,包括在安全接口层(SSL)标准(该标准是网络浏览器建立安全的互联网连接时必须用到的)方面的应用。此外,RSA加密系统还可应用于智能IC卡和网络安全产品。 但目前RSA算法的专利期限即将结束,取而代之的是基于椭圆曲线的密码方案(ECC算法)。较之于RSA算法,ECC有其相对优点,这使得ECC的特性更适合当今电子商务需要快速反应的发展潮流。此外,一种全新的量子密码也正在发展中。

目前,日益激增的电子商务和其它因特网应用需求使公钥体系得以普及,这些需求量主要包括对服务器资源的访问控制和对电子商务交易的保护,以及权利保护、个人隐私、无线交易和内容完整性(如保证新闻报道或股票行情的真实性)等方面。公钥技术发展到今天,在市场上明显的发展趋势就是PKI与操作系统的集成,PKI是“Public Key Infrastructure”的缩写,意为“公钥基础设施”。公钥体制广泛地用于CA认证、数字签名和密钥交换等领域。 E、应用情况:

RSA公开密钥加密算法自20世纪70年代提出以来,已经得到了广泛认可和应用。发展至今,电子安全领域的各方面已经形成了较为完备的国际规范。RSA作为最重要的公开密钥算法,在各领域的应用数不胜数。RSA在硬件方面,以技术成熟的lC应用于各种消费类电子产品。RSA在软件方面的应用,主要集中在Internet上。加密连接、数字签名和数证书的核心算法广泛使用RSA。日常应用中,有比较著名的工具包OpenSSL。OpenSSL应用RSA实现签名和密钥交换,已经在各种操作系统得到非常广泛的应用。另外,家喻户晓的Ⅲ浏览器,自然也实现了SSL协议,集成了使用RSA技术的加密功能,结合MD5和SHAI,

上一页第3页

热门文档

相关文档

  • rsa算法原理

    大数的运算原理 RSA 算法依赖于大数的运算, 目前主流 RSA 算法都建立在 512 位到 1024 位的大数 运算之上,所以我们首先需要掌握大数(比如 1024 位)的运算原理...

  • RSA算法的实现

    RSA算法的实现_计算机软件及应用_IT/计算机_专业资料。RSA算法的实现 密码学实验报告密码学实验报告 实验八、RSA 算法的实现一、 实验目的与意义掌握并实现 RSA 算...

  • RSA算法

    数的乘积。 RSA算法 RSA算法 Euler定理(欧拉定理) Euler定理(欧拉定理) : 定理 a、r是两个互素的正整数,则az α1(mod r),其中z为与r互素且 是两个互...

  • rsa算法实现C++

    rsa算法实现C++_理学_高等教育_教育专区。rsa算法实现C++#include<iostream> #include using namespace std; typedef struct RSA_PARAM_Tag { unsigned __int64 p...

  • RSA加密算法

    RSA加密算法_计算机软件及应用_IT/计算机_专业资料。RSA加密算法简介RSA 加密算法 一、RSA 加密简介 RSA 加密算法是一种非对称加密算法。在公开密钥加密和电子商业中...

  • RSA算法参数选择

    3.4 RSA 参数的选择 RSA遭受攻击的很多情况是因为算法实现的一些细节上的漏洞所导致的, 所 以在使用RSA算法构造密码系统时,为保证安全,在生成大素数的基础上,还...

  • RSA加密算法

    设密文为 C,则加密过程为:C≡Me (mod n) (8)解密过程为:M≡Cd (mod n) 实例描述: 在这篇科普小文章里,不可能对 RSA 算法的正确性作严格的数学证明,...

  • rsa加密算法

    当然,实际运用要比这复杂得多,由于 RSA算法的公钥私钥的长度(模长度)要到1024位甚至2048位才能保证安全,因此,p、q、e的选取、公钥私钥的生成,加密解密模指数运算...

  • RSA算法论文

    RSA 算法摘要: 摘要: 随着信息技术的发展,特别是电子商务的发展,网络信息的安全传输逐渐成为人 们最为关心和头痛的事情。密码安全研究与设计是当前密码学领域的热点...

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