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

华盛顿大学的数学家们设计了一种加密代码，可以抵御量子计算机能力级别的黑客攻击。

为金塔等地区用户提供了全套网页设计制作服务，及金塔网站建设行业解决方案。主营业务为成都网站制作、成都网站建设、外贸营销网站建设、金塔网站设计，以传统方式定制建设网站，并提供域名空间备案等一条龙服务，秉承以专业、用心的态度为用户提供真诚的服务。我们深信只要达到每一位用户的要求，就会得到认可，从而选择与我们长期合作。这样，我们也可以走得更远！

使用高等数论和密码学原理，研究者们重新设计了名为knapsack的一种老旧的不老牌加密算法，以给未来的网络安全需求创造更好的环境。研究成果被刊登在The Fibonacci Quarterly期刊上。

量子计算时代即将到来

量子计算机工作在亚原子层面上，从理论上讲，能提供百万倍乃至千万倍于当今硅基计算机的算力。包括谷歌的几家公司都在竞相展开相关研究。

研究项目的负责人表示，目前的网络安全模式完全不敌量子计算机。未来，进行网购或者第三方支付都有可能受到量子计算机的威胁。

量子计算机完全有能力破解当今的公钥密码体系：基于大数不可分解理论基础上的公钥加密、私钥解密。公钥密码学至今表现不错，然而量子计算机可以极快地分解这些大数。类似knapsack这样的算法难题有可能缓解未来的情况。另外，幸运的是，近些年的重大数据泄露案例显示，很多攻击都是基于社会工程学，而并非直接破解公钥密码。

海姆林和韦伯

新型公钥

为了保护未来的网络信息，研究者们翻出了早已被弃置的knapsack算法。为了将其改造到量子算力层面上，并使用其作为未来公钥加密的方式，研究者们为算法设计了一套新的数学系统。

研究者使用了多种方式来表示数字，以替代目前社会一成不变的二进制和十进制计数模式。通过使用非常复杂的数字串，研究者们制造了knapsack的一种全新版本，能够抵御常规的网络攻击，他们希望这套新版knapsack能够为量子时代的公钥密码体系提供新的选择。

knapsack算法

knapsack是一个诞生于1897年的数论难题，在基本形式上非常难解。

研究者解释称，knapsack难题的问题是，如果有一个大数(knapsack)和很多小数(objects)，小数集合的哪个子集能够完美构成大数。该难题被用于构成knapsack算法。

在上世纪70年代，knapsack算法被提出作为公钥加密的手段，但自从它被用两种不同的方式破解后，人们对它丧失了兴趣。

研究人员把knapsack带回前台起源于一场思维训练。

Knapsack算法简洁优美，但已经被破解，研究人员们最初尝试对其进行改进，以恢复其安全性。他们对算法的基础层面进行了修复，补上了很多弱点，比如以前的格约简漏洞。研究人员认为该算法现在已经能够提供量子层面上的安全保障。

尽管该算法还需要进一步的外部测试，其仍旧有可能成为未来网络交易的基础。

每次通过互联网发送加密消息，就需要一个公钥密码，此算法是新型公钥算法的候选项之一。

原文地址：http://www.aqniu.com/neotech/7192.html

当前题目：量子计算：华盛顿大学的数学家编码防御高级网络攻击
地址分享：http://www.shufengxianlan.com/qtweb/news20/289320.html

网站建设、网络推广公司-创新互联，是专注品牌与效果的网站制作，网络营销seo公司；服务项目有等

广告

声明：本网站发布的内容（图片、视频和文字）以用户投稿、用户转载内容为主，如果涉及侵权请尽快告知，我们将会在第一时间删除。文章观点不代表本网站立场，如需处理请联系客服。电话：028-86922220；邮箱：631063699@qq.com。内容未经允许不得转载，或转载时需注明来源： 创新互联