潜在应用实例2：颠覆现有电子银行网络安全的根基

您当前位置：首页 > 中为资讯 > IT通讯 > 　正文

来源：中为咨询www.zwzyzx.com 【日期：2016-08-23 17:53:14】【打印】【关闭】

相关报告

数据更新中...

电子银行信息化市场规模不断扩大。根据产业信息网的《中国银行业市场调查及投资战略分析报告》，随着我国银行业电子化工程的不断推动，银行业在信息化领域投资规模不断扩大，从2013年起，增长幅度稳定在10%以上，在2016年市场总规模将超过1000亿元。

中国电子银行信息化市场规模

现在广泛用于电子银行、网络等领域的公开密钥技术RSA算法是基于大数因子分解而实现的。RSA算法的基础在于假设了有效时间内，我们不能完成对一个已知的整数的分解。1994年在同时使用1600个工作站，人们花了8个月的时间才完成了分解129位的整数，若用同样计算功能来分解250位的数则要用80万年。

科学家彼得•肖尔（PeterShor）构造了大数的因子分解的量子算法，利用量子计算实现高效破解RSA这种公开秘钥技术。它从原理上实现了随位数呈多项式增长的运算次数，本质上极大地简化了以往方法的复杂程度，从而根本上动摇了当代密钥的安全基础。比如，使用量子计算机采用Shor算法，可以在几分之一秒内实现1000位数的因子分解，而且随输入数字长度的增长，计算时间只是以3次方的规模增长。可见Shor量子算法将这类“基本无解”问题变成“易解”问题。因此，我们可以使用它，来破解已被广泛使用的公开密钥的RSA加密算法。Shor算法展示了因子分解这类问题在量子计算机上可以很有效率的解决，所以一个足够大的量子计算机就可以破解RSA。

本文地址：http://www.zwzyzx.com/show-269-227336-1.html

分享到：

上一篇：潜在应用实例1：大数据快速搜索，颠覆现有大数据搜索应用

下一篇：车与万物互联，开启智慧交通新蓝海

相关资讯