数学家解密如何抵御量子计算的攻击

当前用来保护互联网数据所采用的技术主要为代码加密。但是由于量子计算机强大的计算能力,使其可能在未来的某一天可以找到破解这些加密技术的算法,随之这些加密算法便变得不再安全。

华盛顿州立大学数学学习中心的导师Nathan Hamlin,就正在为这种未来的可能不安全做着准备。

Nathan Hamlin 最近在《离散数学开放杂志》(Open Journal of Discrete Mathematics)上发表了一篇新文章。在这篇文章中,他解释了一段他为博士论文所写的名为“通用背包编码”(Generalized Knapsack Code)的代码,如何阻止下一代拥有量子计算机的黑客们的攻击。

这篇文章澄清了对公共秘匙编码这个复杂领域的误解,并且为那些在量子计算时代终将承担起互联网安全重任的科学家们,提供了一个基本的认知起点。

Hamil 说:“设计安全系统以保护数据,这项工作会涉及来自许多不同领域的专家,他们的工作方式也会有很多的不同点。所以在某一时刻的工作中可能会包括纯粹的数学家、应用数学家、计算机程序员和工程师多方的参与。为了实现在现实工作中的这种多方参与,因此我们需要一个共同的语言来帮助这些来自不同领域的人的沟通,然后他们才能为未来网络传输和私人会话的安全做出更好的设计决策。”

为未来作准备

Hamlin还表示,“量子计算机在亚原子级的层面上进行操作,理论上讲它的计算能力是普通硅基计算机的数百万倍。所以下一代武装上量子计算机的黑客们在理论上是可以破解当前我们在互联上传输的任何信息的。”

为了打造一个基于未来需要的更好的在线安全系统,Hamlin和退休数学系教授William Web 通过采用一种超越普通二进制编码和当前计算机所普遍采用的以1-0 为基准的操作序列的替代数字表达技术,改进了之前的代码,最终在2015年写出了“通用背包编码”(Generalized Knapsack Code)。

Hamlin在他的论文中,用计算机科学家、计算机工程师和其他领域的专家们能共同理解的方式,一步步地详细的地阐述“通用背包编码”是如何工作的。

他解释说,通过采用比传统计算机所采用的二进制0-1编码技术更为复杂的数串来伪装数据,“通用背包编码”为防御量子计算攻击提供了一套可行的安全方案。

“通用背包编码”通过采用“不仅仅使用0-1进行编码的”多种编码方法,扩展了当前计算机所用于操作的二级制编码。

这样的改进,可以阻止更多的网络攻击,这其中也包括可以破解原始版本背包编码的基归约攻击。

Hamlin 希望自己的这篇论文 “数学加密技术中的数字”(Number in Mathematical Cryptography)可以帮助扫清人们对于他所研究的、这个处于科学深处的领域的误解,从而使得“通用背包编码”得到更好的发展,并为未来所用。

“量子计算将会改变我们处理数据的方法。但是我们,作为一个社会的整体,我们也必须为这些改变做出相应的准备”,Hamlin说。

类似于通用“背包编码”这样的编码,在普通常规硬件上的实现,就可以有效地抵御武装上量子计算机黑客的攻击。我想,现在是时候可以考虑在量子计算时代,这些代码在商业和或者通信领域的应用。”

本文转自d1net(转载)

时间: 2024-09-20 06:19:49

数学家解密如何抵御量子计算的攻击的相关文章

从IBM三大前沿科技看量子计算、认知计算和区块链

从IBM三大前沿科技看量子计2016年蔓延全球的安全威胁仍然是愈演愈烈,而这也同时催促着安全技术的进步与革新. 在诸如区块链.人工智能等前沿技术领域的研究,谷歌.亚马逊等IT巨头都已经通过在某个方向上的巨额投入,试图在这一领域独占鳌头.但是却有一家企业,不只同时在量子计算.区块链和认知计算这三项前沿领域积极布局,并已经将部分研究成果以服务的形式对外开放. 一.量子计算 量子计算一直给人"高不可攀"的感觉 ,其技术实现复杂,目前仍广泛处于实验阶段. 现在我们普遍接触到的计算机,只能依靠1

量子计算:华盛顿大学的数学家编码防御高级网络攻击

华盛顿大学的数学家们设计了一种加密代码,可以抵御量子计算机能力级别的黑客攻击. 使用高等数论和密码学原理,研究者们重新设计了名为knapsack的一种老旧的不知名加密算法,以给未来的网络安全需求创造更好的环境.研究成果被刊登在The Fibonacci Quarterly期刊上. 量子计算时代即将到来 量子计算机工作在亚原子层面上,从理论上讲,能提供百万倍乃至千万倍于当今硅基计算机的算力.包括谷歌的几家公司都在竞相展开相关研究. 研究项目的负责人表示,目前的网络安全模式完全不敌量子计算机.未来,

如何防止量子计算暴力解密?中国启动新型算法研究

随着量子计算的不断突破,其计算机能力的大幅跃升将为网络安全带来新挑战--许多加密算法将会变得相当脆弱.未来,如何应对量子计算对数据的"暴力解密"?当前移动互联网.云计算.大数据.物联网快速融合发展,对密码算法能力提出的新挑战如何应对? 日前,为应对量子计算攻击威胁,移动互联网.云计算等领域数据可信融合安全挑战,国家"网络空间安全"重点专项中唯一的密码算法项目"新型数据保护密码算法研究"项目在成都启动. 由中国电子科技集团公司第三十研究所牵头的该项

量子计算飞驰而来,如何避免数据裸奔?

一颗定时炸弹正在滴答作响,但计时器上的数字却在忽大忽小地不断跃动着,一会儿能给你足够的时间挽救大局,过一会儿却变成连逃命都来不及. 这不是什么动作电影里的情景,而是量子计算对加密技术构成的奇怪威胁.计算能力即将出现的大幅跃迁会让现有的一些加密系统彻底失效,但这种威胁究竟有多严重呢?如果量子计算要再过30年才会真正登上历史舞台,则完全无需恐慌.但如果它在10年内降临,我们的数据就会遇到大麻烦.麻烦就在于,我们无法确切地预测量子计算会在何时普及. 要避免加密技术的大崩坏,我们就需要开发出新的公钥生成

量子计算核心突破!Shor算法实现或使密码成摆设

文章来源:新智元微信公众号 互联网时代绝大多数的加密,都由RSA算法完成.过去我们认为RSA不可破解,但随着量子计算的发展,RSA的安全性正受到挑战.今天刊发在<科学>杂志的最新论文,量子计算机有史以来第一次以可扩展的方式,用Shor算法完成对数字15的质因数分解.IBM 物理科学高级主管Mark Ritter表示,将Shor算法实现出来这件事,能够与经典计算中的'Hello,World' 相提并论. 互联网时代,密码和网络安全是通信的基础,无论是微信聊天,还是淘宝交易,都需要密码技术保障个人

美国国安局:必须立即行动对抗量子计算的威胁

美国国家安全局(NSA)担心量子计算机将使最先进的加密技术不堪一击--但尚未找到应对方案. 去年8月,美国国家安全局做了一件令人惊讶的事--突然宣布,其十年来宣称的用于锁定机密数据的最佳算法,已经不再安全. 究其原因?是量子计算机的威胁. 国家安全局现已公布有关这些担忧的更多细节.针对处理敏感数据的企业和政府部门表示 "量子计算领域的研究越来越多,取得的进展使得国家安全局必须立即行动." 问题在于,无人知道如何进行能够抵御量子计算机的加密. 国家安全局只能告诉公司,建立新的系统使用特定

为什么量子计算让整个网络安全界神经紧张

致命攻击蓄势待发,时间不多了 随着量子计算机逐步逼近现实,专家非常担心其巨大潜力会让很多今天的网络安全技术变得无用.今年早些时候,美国国家标准与技术研究所(NIST)就此事寻求帮助,9月初,全球风险研究所给予了响应. 滑铁卢大学量子计算研究所共同创立人兼全球风险研究所特别顾问米歇尔·莫斯卡,在9月5号的一份报告中警告道:"由于量子计算的出现,我们今天所用的公钥密码工具,有1/7的可能性,到2026年就会崩溃.2031年,这一可能性将会骤然跃升至50%." "尽管量子攻击尚未发

构建“天网” 量子计算组建未来云计算

还记得<终结者>中的那个无所不能的"天网"么?一项报告表示:一种新型高科技技术可以与网络上流行的"云计算"紧密结合,使云计算具有更高的安全性和传输速度,同时简化http://www.aliyun.com/zixun/aggregation/13748.html">基础架构,是云计算的数据中心更加高效. 这种高科技技术就是量子计算--量子计算是一种依照量子力学理论进行的新型计算,与传统的二进制计算不同,它是通过对量子进行定位,然后用量子信息

微软发力量子计算

  微软资深高管 Todd Holmdahl 将带领科学家.工程师团队,打造量子计算机的软硬件 微软在量子计算领域不断发力,有望利用"拓扑量子比特"研制出可扩展量子计算机. 这一项目的负责人是微软公司副总裁 Todd Holmdahl.他曾成功地将微软的多个重要的研究成果实现产品化,这其中就包括 Xbox.Kinect 和 HoloLens.这次,Todd 将带领一个由科学家和工程师组成的团队,为量子计算机打造软件和硬件. "我们正在从基础研究向工程开发迈进."To