RSA还安全么?

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

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

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

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

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

RSA还安全么?

众所周知,RSA公钥体制的安全性是基于大数分解(严格的说是对两个大质数的乘积进行分解)这一数学难题的。 尽管RSA是目前使用最为广泛的公钥加密算法,但人们对其安全性的质疑和研究自其诞生之日起就从没停止...
  • killerzhu
  • killerzhu
  • 2007年09月24日 21:01
  • 1184

RSA算法详解

数论,数学中的皇冠,最纯粹的数学。早在古希腊时代,人们就开始痴迷地研究数字,沉浸于这个几乎没有任何实用价值的思维游戏中。直到计算机诞生之后,几千年来的数论研究成果突然有了实际的应用,这个过程可以说是最...
  • starryheavens
  • starryheavens
  • 2013年01月23日 23:31
  • 10579

MD5真的安全吗?

原创文章,尊重作者。转载注明出处 作者:androidRy为什么写这篇 最近看到公司的项目有很多安全问题,所以就相应的寻找一写解决办法,其中有一块涉及到MD5的,就去百度了一下MD5,今天跟其他朋友谈...
  • g000321
  • g000321
  • 2017年07月13日 21:54
  • 189

RSA加密\解密,数据传输的安全性

开遍之前,给大家推荐一本书, , 读完该书 , 会对加密算法有一个较为深刻的了解. 如下只是我对RSA和SHA1WITHRSA的笔记和理解,后附上实现的代码,代码仅仅是Android和PHP的,如果...
  • xkjscm
  • xkjscm
  • 2017年10月30日 09:15
  • 610

Java 进行 RSA 加解密时不得不考虑到的那些事儿

1. 加密的系统不要具备解密的功能,否则 RSA 可能不太合适公钥加密,私钥解密。加密的系统和解密的系统分开部署,加密的系统不应该同时具备解密的功能,这样即使黑客攻破了加密系统,他拿到的也只是一堆无法...
  • defonds
  • defonds
  • 2015年01月16日 11:56
  • 80409

Android网络请求中的安全问题

以下是我在开发公司产品的时候遇到的问题,写下来备忘,有时间再整理格式; 加密和签名   我们的app和服务器有什么安全隐患? 1)窃听;如果你连接了不安全的免费wifi,然后登录我们的...
  • mayqlzu
  • mayqlzu
  • 2016年09月28日 15:09
  • 2797

开放接口的安全验证方案(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...
  • johnjobs
  • johnjobs
  • 2015年08月29日 08:43
  • 983

百度之后,电子银行还安全么?

  用户:百度在哪里啊?百度在哪里?  黑客:百度就在小朋友的心里!  用户:银行在哪里啊?银行在哪里?  黑客:银行就在我家里,  这里没有防盗门啦!这里没有监控啦。  只有那个会唱歌的小主页啦。 ...
  • zl_00
  • zl_00
  • 2010年01月14日 16:45
  • 714

Java 进行 RSA 加解密时不得不考虑到的那些事儿

本文转自:http://blog.csdn.net/defonds/article/details/42775183 1. 加密的系统不要具备解密的功能,否则 RSA 可能不太合适 公钥加...
  • MacanS
  • MacanS
  • 2018年02月06日 17:55
  • 33

app与后台的token、sessionId、RSA加密登录认证与安全解决方案

一、登录机制 粗略地分析, 登录机制主要分为登录验证、登录保持、登出三个部分。登录验证是指客户端提供用户名和密码,向服务器提出登录请求,服务器判断客户端是否可以登录并向客户端确认。 登录认保持是...
  • qfikh
  • qfikh
  • 2016年11月08日 00:11
  • 882
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:RSA还安全么?
举报原因:
原因补充:

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