[ad_1]
简而言之： 中国清华大学的研究人员认为，他们发现了一种基于量子的算法，能够破解当今最复杂的加密标准。 该团队声称该算法也可以使用当前可用的量子技术运行。 如果属实，那么当今加密技术的寿命可能会在几年内急剧缩减为零。
清华大学教授龙桂利和他的团队声称已经开发出一种新的节省量子比特的分解算法，该算法可能会在不久的将来给密码安全标准带来麻烦。 该算法称为次线性资源量子整数分解 (SQIF)，声称通过减少进行密码破解计算所需的量子位数来优化量子计算过程。 这项工作基于德国研究员 Claus Schnorr 于 2013 年开发的算法。
对于不太熟悉量子计算的人来说，这意味着什么？ 如果成功，该算法可以比最初预期的更快地减少使用当前可用的量子技术破解当今最强大的加密的机会。
必读：没有密码学我们就活不下去！
SHA-256 由美国国家安全局 (NSA) 于 2001 年创建，是一种加密哈希函数，可将数据转换为 256 个字符的加密字符串。 除非收件人拥有解密消息的正确密钥，否则加密的输出是不可读的。
这些解密密钥还包含与 SHA-256 散列相关的复杂数学字符串，如果没有正确的密钥，加密信息将极难解密。 例如，使用当今最强大的传统计算资源破解 RSA-2048 位加密密钥的时间估计在 300 万亿年左右。
300 万亿听起来是一个不错的安全数字，没有人应该担心。 也就是说，至少在量子计算机被纳入方程式之前是这样。 根据密码学和量子专家的说法，一台大小合适的量子计算机可以在不到八小时的时间内完成相同的算法破解操作。 这就是归里方程敲响警钟的地方。
如果 SQIF 算法可以扩展并有效地减少运行计算所需的量子计算资源，那么等待量子技术成熟到足以运行计算的时间可以从几十年减少到短短几年。
IBM 的 Osprey 是目前世界上最大的量子处理器，重量为 433 个量子比特。 该公司的量子路线图描绘了追求更大处理器的计划，范围从 2023 年的 1,100 量子位到 2025 年的 4,100 多个量子位。相比之下，SQIF 算法声称将量子计算机的实际所需规模降至 372 量子位。
目前清华团队尚未证明有能力突破2048位加密障碍。 然而，他们通过使用微型 10 量子位超导量子计算机破解 48 位长度的加密密钥，成功证明了 SQIF 的可行性。 虽然这一突破可能还没有什么值得担心的，但它绝对是安全和密码学专家将继续关注的发展。
[ad_2]
Source link
