|
|---|
|
|
|
|
|
|
p*******m
发帖数: 20761 | | w******g
发帖数: 189 | | p*******m
发帖数: 20761 | 3
当前用来保护互联网数据所采用的技术主要为代码加密。但是由于量子计算机强大的计
算能力，使其可能在未来的某一天可以找到破解这些加密技术的算法，随之这些加密算
法便变得不再安全。华盛顿州立大学数学学习中心的导师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说：“量子计算将会改变我们处理数据的方法。但是我们，作为一个社会的
整体，我们也必须为这些改变做出相应的准备。类似于通用“背包编码”这样的编码，
在普通常规硬件上的实现，就可以有效地抵御武装上量子计算机黑客的攻击。我想，现
在是时候可以考虑在量子计算时代，这些代码在商业和或者通信领域的应用。
【在 w******g 的大作中提到】
: 傻b。这玩意你要真信你就输了
| p*******m
发帖数: 20761 | 4 2017年NIST征集不受量子计算机攻击的新型加密算法
发布日期：2016-12-26
量子计算机可以更快更有效地执行操作，即使使用比常规计算机更少的能量，但是这对
于加密来说是个坏消息 – 这个过程将影响基于大量复杂运算码的数据。
在理论上，由于其巨大的计算能力，量子计算机可以打破目前在互联网上使用的几乎所
有现有的加密算法。量子计算机不只是在理论，他们正在成为一个现实。
中国拥有位居前两位的世界上最强大的超级计算机(神威太湖之光和天河二号)，其次是
美国的泰坦。
虽然难以将量子计算转变为工业规模，但是对于美国国家标准与技术研究所(NIST)来说
已经成为一个关注的事实，即“如果大规模量子计算机被建立，它们将能够打破目前使
用的许多公钥密码系统。“
虽然量子计算机尚未实施，我们已经有证据看到NSA破解一些目前可用的密码学标准的
实际能力，其每年110亿美元的预算专用于“开创性的密码分析能力”。
为了解决这种情况，NIST已经在周二发布了通知，要求私营部门和学术密码学家帮助编
写新的加密标准，复杂和强大到足以承受量子计算机的破解尝试。
NIST宣布将接受候选人提交的申请，直到2017年11月30日。
NIST的加密技术团队在一篇博客文章中说，“随着公众的参与，NIST打算在接下来的几
年里花费时间来收集，测试和最终推荐不会受到量子计算机攻击的新算法。”
在过去，大规模部署量子计算机只是一个理论上的可能性，但是在量子计算的一些原型
之后，许多计算机科学家现在相信量子计算时代的到来。
“新的公钥密码术标准的开发将指定一个或多个附加的未分类的，公开公布数字签名，
公钥加密和密钥建立算法，其能够在可预见的未来及量子计算机到来之后，保护敏感的
政府信息“该机构说。
加密算法的提交将于明年11月30日结束。在此之后，NIST将审查这些提案，并且将邀请
所选择的候选人在2018年初在车间举行他们的量子化公钥密码算法。
消息来源：TheHackerNews 沃通WoSign翻译整理 转载请注明 | O**l
发帖数: 12923 | 5 这种傻逼没救了
量子计算和TG鼓吹的量子加密根本两个东西
左逼各个没上过大学节奏
【在 p*******m 的大作中提到】
: 2017年NIST征集不受量子计算机攻击的新型加密算法
: 发布日期：2016-12-26
: 量子计算机可以更快更有效地执行操作，即使使用比常规计算机更少的能量，但是这对
: 于加密来说是个坏消息 – 这个过程将影响基于大量复杂运算码的数据。
: 在理论上，由于其巨大的计算能力，量子计算机可以打破目前在互联网上使用的几乎所
: 有现有的加密算法。量子计算机不只是在理论，他们正在成为一个现实。
: 中国拥有位居前两位的世界上最强大的超级计算机(神威太湖之光和天河二号)，其次是
: 美国的泰坦。
: 虽然难以将量子计算转变为工业规模，但是对于美国国家标准与技术研究所(NIST)来说
: 已经成为一个关注的事实，即“如果大规模量子计算机被建立，它们将能够打破目前使
|
|
|
|
|
|
|
