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

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

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

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

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

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

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

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

【3位加密科学家获的理论计算机最高荣誉“2022年哥德尔奖”】

【3位加密科学家获的理论计算机最高荣誉“2022年哥德尔奖”】 ACM算法与计算理论兴趣组(SIGACT)宣布，2022年哥德尔奖授予Craig Gentry，Zvika Brakerski以及Vinod Vaikuntanathan，表彰其对密码学做出的革命性贡献。 据悉，Craig Gentry是一位美国计算机科学家，目前在由 Silvio Micali 创立的区块链创业公司Algorand Foundation担任研究员。 Zvika Brakerski是魏茨曼科学研究所（Weizmann Institute of Science）计算机科学与应用数学系副教授。他的研究兴趣在于计算机科学基础，目前主要研究密码学和量子计算。 Vinod Vaikuntanathan致力于研究基于格的密码学（格子密码），使用整数格构建高级密码原语。同时，还包括研究如何让密码抵抗泄露，开发抵抗对抗性信息泄漏的算法等等。

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

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