买台量子计算机,分分钟破解加密算法

听到“量子计算”这个名字,就感觉是电子科技的高端领域。以最直白的方式表达,量子计算的核心就是计算速度相较传统晶体管计算机的大幅跃升。一旦计算能力获得极为可观的提升,就能解决普通计算机无法解决的问题,比如设计新一代材料、研制新的药物、医学成像等等。

可是,计算能力的大幅跃升还为网络安全带来一个副作用:当代的许多加密算法将变得相当脆弱。滑铁卢大学量子计算学院的联合创始人Michele Mosca(也是圆周理论物理研究所的研究人员)最近在Global Risk Institute发表了一篇题为《量子计算:网络安全新威胁的文章》。此人在量子计算机领域的加密方面有相当的研究。

他在这篇文章中特别提到:我们现在所用的部分加密工具,到2026年就有1/7的概率遭破解;到了2031年,这个数字又会上升到50%。也就是说,到那个时候,如果我们还在用现在的加密机制,那么即便网络传输的数据经过了加密,也可通过暴力破解来解密——这也是量子计算能够带来的“便利”。

还没准备好迎接量子攻击

量子计算的本质说起来并不复杂,它相较我们平常在用的计算机主要是底层用来表达1、0数据的最基本物理层面的差异。常规的计算机,信息存储,每一个比特位(bit)就代表一个1,或者一个0;而量子力学允许一个比特位同时表达0和1的状态(所谓的量子叠加态)。这就让量子比特包含的信息,比传统的经典比特要多得多——这其实就是量子计算机计算能力远高于传统计算机的原因。

如果上面这段看不懂也没关系,总之就是量子计算机的计算能力强得多。科学家和工程师都很渴望打造完全形态的量子计算机,因为其并行计算能力、解决更复杂的计算问题都彪悍得多。所以全球各国都在着力量子科学和技术的开发。

计算能力的极速飙升带来了一个副产品:破解加密工具成为可能。而加密或许可以说是当代网络安全的一块基石。无论是用于身份验证和防篡改的数字签名,还是通讯过程中的数据加密密钥,都可能在量子计算崛起后不再安全。

实际上,信息安全行业总是在面临新的挑战:产品出现漏洞就去修复,恶意程序来了就着力查杀,就连APT攻击也能追本溯源,基本难度很大。但量子计算给安全行业带来的难题在于,一旦加密这块基石被破,除非有全新解决方案替代现有加密算法,否则人类几乎是无计可施的。因为人们根本就没有准备好应对量子计算带来的安全威胁,而量子计算的时钟已经开始走时了。

或许要“修复”该问题,大概需要花上几年的时间来寻找解决方案,并且全面替换当前的加密“基石”。在Mosca看来,“虽然量子攻击还没有发生,现在就需要做出关键决策了,唯有如此,未来才能对这样的威胁做出响应。”

应对之道在哪儿?

“设计更为灵活的加密系统(more cryptographically agile),可快速从一种加密工具转往其他工具,这能够促进最终转向可应对量子计算的加密算法。”

Mosca将之称作“quantum-safe”量子安全的加密方法。这种加密方法需要能够包含免疫已知量子攻击的协议;还需要包含量子加密协议,对数学暴力破解免疫——这可能就需要更多资源的“量子通讯通道”了,比如说采用光纤;最后,就是上面提到的加密灵活性,令其足以随时应对新出现的攻击威胁。

其实就这几点来看,的确人类都还没有做好准备。不过实际上已经有部分组织和企业开始着手这方面的研究了,比如说NIST(美国国家标准与技术研究员)。NIST于今年4月份发布了一份报告,提出在量子攻击出现之前需要采取的长期应对措施。

“近两年已经有不少针对量子计算机的研究了,从大型计算机公司再到政府,都希望他们的加密算法能够抵御量子计算(quantum resistant)。如果有人打造了一台大规模量子计算机,我们希望那个时候所用的算法,将是其无法破解的。”

NIST提出的方案也是首先专注于加密灵活性,也就是能够以最快的速度转向新的算法;而打造更为安全的算法就是个长期目标了。为此NIST想到的方法是,举行比赛,依靠大众的力量来设计和测试新的加密算法。

还有一些私人安全企业也在就此问题做研究,比如说KryptAll最近才发布了一个量子加密项目。其目标是要在2021年之前,推出行之有效的解决方案——用来对抗量子计算机的攻击。他们要推的这种“量子安全通讯协议”所采用的加密密钥就依赖量子机制形成——比如说一个光子从某个位置穿越到另一个位置,其方向是不确定的。这种不确定性也就成为安全的基础。如果密钥通过量子粒子来编码,要实现窃听是几乎不可行的。

当然了,这样的研究仍然需要时间。Moody说:“从历史上来看,从确定某个加密系统可用,并且真正应用到产品中成为通用标准,需要经过很长的事件,可能是10-20年。所以我们认为,现在已经很紧迫了。”

本文转自d1net(转载)

时间: 2024-09-20 09:45:31

买台量子计算机,分分钟破解加密算法的相关文章

本人想买台笔记本,请给个建议!

问题描述 本人想买台笔记本,请给个建议!本人是搞.NET开发的,刚开始工作.想买台笔记本,多用于学习编程只用,可能有时候还要在自己本子上开发程序,主要用VS2005.平常小看下电影之类的,很少玩大型游戏!不知道对于程序员来讲,要不要独显啊???请大家给个具体配置方案,,过推荐几款笔记本看,,最好说明下这款配置或这款品牌相对于我的应用有何优势?.价格控制在8000之类,尽量可以更少点!!! 解决方案 解决方案二:我是IBM.LENOVO.HP.DELL等的大型代理商的渠道销售人员,对它们的性能比较

过期食品照卖是潜规则200多元就买台打码机

改改保质期,过期食品照卖 有业内人士爆料:中小食品供应商改食品日期是行业潜规则,市面上200多元就能买台简易打码机 保质期.添加剂--食品安全所有人都关心 王翔 摄 87776887 电话/QQ/飞信报料: 87776887 邮箱:sharingme322@gmail.com 羊城晚报讯 记者孙晶.实习生陈胤挺报道:食品安全问题最近在多个国际零售巨头企业被 查出.重庆沃尔玛"绿色猪肉造假事件"尚未尘埃落定之际,长沙市工商局日前又对媒体披露,由于沃尔玛.家乐福几家长沙门店销售"

中科院正研制中国首台量子计算机

中国科学院院长白春礼10日透露,中科院正在研制中国首台量子计算机.在会后接受中新网记者采访时表示,预计量子计算机最近几年有望研制成功.4月10日,中国旅游协会六届二次理事会暨旅游产业转型升级发展论坛在河北廊坊召开.中国科学院院长白春礼在论坛上作了"中国科技发展前沿应用"的主题报告. 白春礼表示,科学家已经能够对单粒子和量子态进行调控,开始从"观测时代"走向"调控时代".量子通信.量子计算机等将产生变革性突破. 据介绍,使用亿亿次的"天河

索尼PS Vita首批出货量70万台 已遭破解

索尼PS Vita索尼PS Vita遭破解新浪科技讯 北京时间12月19日上午消息,索尼新一代掌机PS Vita已经在上周六日本发售,但已有黑客teck4利用PSP模拟器将其破解运行了"Hello World"代码.消息称:"从技术层面讲,破解背后使用技术简单但又灵巧.PS Vita拥有PSP模拟器,很多PSP游戏都是据此运行在PS Vita上.teck4就尝试利用PSP模拟器进行破解并取得了成功,他们已经可以在PS Vita上运行未签名代码.由于该未签名代码是通过PSP模拟

热剧重播让观众审美疲劳“千台一面”亟待破解

央视拟"外聘审片军师",北京台"得大妈即得天下",湖南.东方自行研制"自制剧"--这些都在潜移默化地稀释当前"热播剧"的浓度,国内"千台一面".热播剧"独揽荧屏"的局面将有望逐步改善-- 央视总编室副主任罗琴近日常为央视电视剧的选片工作挠头,由于台内审片组成员的看片理念不同,央视在采购电视剧上频频出现失误.一些看起来制作精良.艺术上乘,被炒得轰轰烈烈的电视剧播出后,收视状况却"

你的WEP网络很安全?分分钟破解给你看

我总是提醒人们对无线网络使用WEP (Wired Equivalent Privacy)加密技术其实是自欺欺人,但人们还是在使用它.今天我就来真正告诉你WEP是多么不安全,看我是怎么在五分钟之内破解一个WEP加密的无线网络的. featured-wep-networks 免责声明:这篇文章仅用于学习目的,它告诉你为什么你该升级一下路由器或者采取其他方式加强一下无线网络安全.破解不属于你的无线网络是一种刑事犯罪,而如果你蓄意这么做,我们将不负任何法律责任. 准备条件 一张Backtrack5的可启

Google 准备测试能抵抗量子计算机破解的加密算法

HTTPS加密使用的常用算法都能在有限时间内破解,区别在于时间长短.如果能利用量子计算机的并行计算能力,破解速度还能提升许多个数量级.Google透露,它的服务器将在未来几个月引入一种实验性的加密算法Ring Learning With Errors(Ring-LWE), 不同于Diffie-Hellman密钥交换方法,或RSA和椭圆曲线加密,Ring-LWE能对抗量子计算机的破解.Google计划结合现有的算法, 观察Ring-LWE在现实世界环境中的表现.Ring-LWE将以一种方法与现有密

中国研究破解量子密码获突破 速度比闪电快一倍

港媒称,中国用金刚石进行的一项实验使量子密码的破译离现实更近了一步,从而可能在有朝一日破译为银行.政府和军队提供安全保护的数字加密技术.据香港<南华早报>网站5月7日报道,安徽合肥的量子物理学家们在他们的实验中,利用一种植入金刚石内部的新型量子计算装置,把数字35分解成因数5和7. 这种被称为因数分解的过程是破解如今密码术中最流行的数字算法的关键. 这项研究是由中国科技大学量子物理学家杜江峰领导的,详细的研究结果3月份发表在美国<物理学评论通讯>周刊上.在这项实验中,研究人员向被固

美国NSA研发量子计算机 可攻破全球任何密码

越来越多的报道表明,美国国安局(NSA)可以在全世界拦截.监听人们的通信数据和上网记录,然而面对拦截获取的加密信息,国安局还有一个工作--那就是破解加密,获取不加密的"明文".据美国<华盛顿邮报>网站3日报道,国安局正在加紧研发性能强大的量子计算机,如果成功,可以破解全世界任何密码和加密算法.该报称,国安局的量子计算机,处理性能远远超过基于 晶体管的传统计算机,将可以攻破目前用于金融业.医疗行业.商业.政府部门的所有加密信息.<华盛顿邮报>引述斯诺登披露的部分文