RSA还安全么?

原创 2007年09月24日 21:01:00

众所周知,RSA公钥体制的安全性是基于大数分解(严格的说是对两个大质数的乘积进行分解)这一数学难题的。 尽管RSA是目前使用最为广泛的公钥加密算法,但人们对其安全性的质疑和研究自其诞生之日起就从没停止过。更令人担忧的是,RSA中的指数运算保留了输入的乘积结构。

最近,来自澳大利亚昆士兰大学和我国中科大的两个研究小组独立的建造出了能够运行Shor算法的量子计算机原型。而Shor正是一种能够高效的进行大数分解运算的计算机!对此,《新科学家》杂志报道说:出现能够运行Shor算法的量子计算机具有极为深远的意义,这意味着量子计算带来的最为可怕的威胁即将成为现实——它能够轻松的破解保护我们银行账号等的密码!更令人担忧的是,实现这一技术的不是一个,而是两个完全独立的研究团队!!

此外,联想到世界上在密码分析方面最具实力的美国国家安全局(NSA),以及俄罗斯相关机构对RSA那说不清道不明的态度,我们完全可以相信,至少在这两国安全机构眼里,破解RSA并不如理论界中想像的那么困难!相反,对于离散对数这一难题,目前的各种研究成果表明,其安全性是没有受到过多质疑的!例如,美国国家标准技术所(NIST)提出的DSA数字签名算法,俄罗斯的GOST数字签名标准,等等。

难道RSA的历史即将结束了么?

相关文章推荐

信息安全RSA算法(java)

  • 2007年06月13日 13:14
  • 163KB
  • 下载

信息安全RSA算法实现 C语言

  • 2011年06月02日 20:42
  • 34KB
  • 下载

Android接口安全 - RSA+AES混合加密方案

本文以Android客户端加密提交数据到Java服务端后进行解密为例子。 生成RSA公钥和密钥的方法请参考: http://blog.csdn.net/aa464971/article/detai...

RSA网络安全工具类

  • 2017年10月28日 08:13
  • 12KB
  • 下载

开放接口的安全验证方案(AES+RSA)

原文地址:http://wustrive2008.github.io/2015/08/21/%E5%BC%80%E6%94%BE%E6%8E%A5%E5%8F%A3%E7%9A%84%E5%AE%89...

信息安全——RSA密码系统的实现

RSA密码系统的实现 1.问题描述 RSA密码系统可具体描述为:取两个大素数p和q,令n=pq,N=(p-1)(q-1),随机选择整数d,满足gcd(d,N)=1,ed=1 modN。 公开密钥...
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:RSA还安全么?
举报原因:
原因补充:

(最多只允许输入30个字)