中国研究人员报告能用现有量子计算机破解 2048 位 RSA

中国研究人员报告能用现有量子计算机破解 2048 位 RSA 清华和浙大等中国研究人员在预印本平台上发表，报告破解 2048 位 RSA 密钥所需的量子比特数可以大幅减少，现有的量子计算机就能做到。研究人员称，Peter Shor 早在 1990 年代就发现用量子计算机进行大数的因式分解是很容易的，但所需的量子比特数需要多达数百万，现有技术还制造不出此类规模的量子计算机。今天最先进的量子计算机只有数百个量子比特如 IBM 的 Osprey 有 433 个量子比特。中国研究人员提出了一种优化方法，将所需的量子比特数减少到 372 个量子比特这是现有技术能做到的，虽然中国还没有如此先进的量子计算机。知名加密学专家 Bruce Schneier 在其博客上指出，中国研究人员提出的优化方法是基于 Peter Schnorr 最近发表的一篇受争议论文，Schnorr 的算法在较大的系统上崩溃了，所以中国的方法是否成功还是未知，但至少 IBM 的研究人员可以测试下了。 来源 ， 来自：雷锋 频道：@kejiqu 群组：@kejiquchat 投稿：@kejiqubot

【比特大陆PoW研究院院长：一旦量子计算机出现，比特币也可以有应对方案】

【比特大陆PoW研究院院长：一旦量子计算机出现，比特币也可以有应对方案】 在由比特大陆联合金色财经举办的《比特币诞生14周年》主题活动上，比特大陆PoW研究院院长Lucien表示，一旦量子计算机出现，比特币也可以有应对方案，就是重新创建一个地址，之后把签名的算法改成抗量子的密码算法， 目前比较常用的几种数学方案构造的密码算法，有基于哈希的密码学，基于多变量的密码学（里面最著名的就是彩虹密码），格密码等等技术。到时候大家把钱打到新的地址里就可以了。据称，需要2000个逻辑量子比特才能破解当今主流的RSA加密算法，而现在最强大的量子计算机(Osprey)也才433个物理qubit，相当于几个逻辑量子比特的能力，距离破解比特币还差得很远，所以我们有充足的时间去准备。 比特币的确会有应用性的缺失，我们都知道以太坊有智能合约，正是因为复杂的智能合约的存在，所以就会存在了很多潜在的漏洞风险，进而会存在硬分叉的可能，所以比特币越简单，他的货币稳定性的价值更能凸显出来。

中国研究人员声称找到利用量子计算机破解RSA加密的方法，但是数学与量子领域科学家对此表示怀疑

中国研究人员声称找到利用量子计算机破解RSA加密的方法，但是数学与量子领域科学家对此表示怀疑 最近几天，一群中国研究人员声称已经想出了一种方法来破解支撑当今大部分在线通信的 RSA 加密，这些问题得到了极大的缓解。 人们普遍认为，量子计算机能够破解在线加密的可能性是未来十年或更长时间可能存在的危险。但来自中国多所顶尖大学和政府支持实验室的 24 名研究人员表示，他们的研究表明，使用已经可用的量子技术是可能的。 到上周晚些时候，高等数学和量子力学交叉领域的一些研究人员对这一说法泼了冷水。 Riverlane 的 Brierley 说它“不可能工作”，因为中国研究人员假设量子计算机能够简单地同时运行大量计算，而不是试图通过应用系统的量子特性来获得优势。 最早提出量子计算机破解加密方法的美国数学家彼得·肖尔预测，无法一次运行所有计算意味着量子计算机将需要“数百万年”才能运行论文中提出的计算. 对于一些量子公司来说，中国关于在线加密的惊人声明表明该技术的重要时刻正在临近。但对于怀疑者来说，这项研究明显的不切实际将证明量子计算仍然是一项令人印象深刻的科学实验，而不是一项实用技术。 （节选）

密码学家警告称美国谍报机关故意削弱旨在防止量子计算机破解的加密算法

密码学家警告称美国谍报机关故意削弱旨在防止量子计算机破解的加密算法 一位著名密码学专家告诉《新科学家》杂志，美国间谍机构可能正在削弱新一代算法，而这些算法旨在防范配备量子计算机的黑客。 伊利诺伊大学芝加哥分校的丹尼尔-伯恩斯坦（Daniel Bernstein）说，美国国家标准与技术研究院（NIST）正在故意掩盖美国国家安全局（NSA）参与制定 "后量子密码学"（PQC）新加密标准的程度。他还认为，NIST 在描述新标准安全性的计算中出现了错误 可能是偶然的，也可能是故意的。NIST 对此予以否认。 伯恩斯坦说："NIST 并没有遵循旨在阻止 NSA 削弱 PQC 的程序。选择密码标准的人应该透明地、可验证地遵守明确的公开规则，这样我们就不必担心他们的动机。NIST 承诺透明，然后声称已经展示了其所有工作，但这种说法根本不成立。" 我们用来保护数据的数学问题，即使是目前最大的超级计算机也几乎无法破解。但当量子计算机变得足够可靠和强大时，它们将能够在瞬间破解这些问题。 虽然目前还不清楚这种计算机何时会出现，但美国国家标准与技术研究院自 2012 年起就开始实施一个项目，以规范新一代可抵御其攻击的算法。伯恩斯坦在2003年创造了 "后量子密码学"（post-quantum cryptography）一词来指代这类算法，他说，美国国家安全局正在积极地将秘密弱点写入新的加密标准，以便在掌握适当知识的情况下更容易破解。NIST 的标准在全球范围内使用，因此漏洞可能会产生巨大影响。 (New Scientist)

新研究揭示重新配置的经典计算机有能力超越量子计算机

新研究揭示重新配置的经典计算机有能力超越量子计算机 量子计算被誉为一种在速度和内存使用方面都能超越经典计算的技术，有可能为预测以前不可能预测的物理现象开辟道路。许多人认为，量子计算的出现标志着经典或传统计算模式的转变。传统计算机以数字比特（0 和 1）的形式处理信息，而量子计算机则采用量子比特（量子位），以 0 和 1之间的数值存储量子信息。在某些条件下，这种以量子位处理和存储信息的能力可用于设计量子算法，从而大大超越经典算法。值得注意的是，量子以 0 和 1 之间的数值存储信息的能力使得经典计算机很难完美地模拟量子计算机。然而，量子计算机很不稳定，容易丢失信息。此外，即使可以避免信息丢失，也很难将其转化为经典信息，而经典信息是进行有用计算的必要条件。经典计算机不存在这两个问题。此外，巧妙设计的经典算法可以进一步利用信息丢失和翻译这两个难题，以比以前想象的要少得多的资源模拟量子计算机正如最近发表在《PRX Quantum》杂志上的一篇研究论文所报告的那样。科学家们的研究结果表明，与最先进的量子计算机相比，经典计算可以通过重新配置来执行更快、更精确的计算。这一突破是通过一种算法实现的，这种算法只保留了量子态中存储的部分信息只够精确计算最终结果。纽约大学物理系助理教授、论文作者之一德里斯-塞尔斯（Dries Sels）解释说："这项工作表明，改进计算的潜在途径有很多，包括经典方法和量子方法。此外，我们的工作还凸显了利用容易出错的量子计算机实现量子优势有多么困难。"为了寻求优化经典计算的方法，塞尔斯和他在西蒙斯基金会的同事们把重点放在了一种能忠实呈现量子比特之间相互作用的张量网络上。这些类型的网络出了名的难处理，但该领域的最新进展使得这些网络可以借用统计推理的工具进行优化。作者将该算法的工作与将图像压缩成 JPEG 文件进行了比较，JPEG 文件可以通过消除信息，在几乎感觉不到图像质量损失的情况下，使用更少的空间来存储大型图像。"为张量网络选择不同的结构，就相当于选择不同的压缩形式，就像为图像选择不同的格式，"领导该项目的 Flatiron 研究所约瑟夫-廷德尔（Joseph Tindall）说。"我们正在成功开发用于处理各种不同张量网络的工具。这项工作反映了这一点，我们相信，我们很快就会进一步提高量子计算的标准。"编译自:ScitechDaily ... PC版： 手机版：

白宫指示联邦机构在未来六个月内为能够破解公钥密码学的量子计算机增加准备工作

白宫指示联邦机构在未来六个月内为能够破解公钥密码学的量子计算机增加准备工作 乔-拜登总统周三发布的一份备忘录命令联邦机构加紧准备，以应对有一天量子计算机能够打破目前用于保护世界各地数字系统的公钥密码学。 这份名为《国家安全备忘录10》（NSM-10）的文件呼吁为量子信息科学（QIS）制定 "整个政府和整个社会的战略"，包括 "抗量子密码学提供的安全增强措施"。 主要的关注点是预期创建一个与密码分析有关的量子计算机（CRQC）这是美国以及诸如中国等对手的一些QIS研究的假定目标。 "目前的研究表明，在不远的将来，当量子信息科学成熟，量子计算机能够达到足够的规模和复杂程度时，它们将能够破解目前保障我们数字通信安全的大部分密码学"，拜登政府的一位高级官员周二在备忘录发布之前告诉记者。在许多情况下，这种密码学可以追溯到20世纪70年代末发表的作品，并在此后的几十年里不断更新。 这位官员说："好消息是，这并不是一个无法解决的问题。国家标准与技术研究所NIST很快将发布新的加密标准，可以防止这些未来的攻击。" 拜登的备忘录在为网络安全和基础设施安全局（CISA）、国家安全局和在制定网络安全标准方面具有权威作用的NIST等机构布置任务时，20多次提到了抗量子加密技术。 这些机构将有大约六个月的时间来 "建立所有目前部署的密码系统的清单要求，不包括国家安全系统（NSS）"。 NIST和CISA还将被要求与私营部门建立联系，包括关键基础设施运营商，将重要系统过渡到抗量子密码学。 拜登周三还发布了一项行政命令，将创建一个国家量子计划咨询委员会，包括白宫官员和来自工业界、学术界和美国国家实验室的多达26名专家。该命令建立在唐纳德-特朗普总统于2018年签署成为法律的《国家量子倡议法》的基础上。 therecord