量子计算|专克量子计算机的超级密码被10年前的老爷机干碎了( 三 ) 量子|量子计算机|专克量子计算

文章图片

也有大佬比较客观地表示：“ 我们应该做好剩下的 7 个选手都被干掉的准备，毕竟所有的密码在被破解之前，看起来都很可靠。”
总而言之，自从 1981 年量子计算机的概念被提出以来，算法的加密和破解之间的战斗，比之前的几千年都要剧烈。
在此之前，密码学的圣经是：“ 想要密码更安全？简单加大计算量就行了 ” 。
相较于计算机运算速度的发展，将加密信息从 100 位增加到 1000 位，或者是将一种算法更换成更复杂的算法，就已经够用了。但是，后量子时代要求密码学家的思维更加开阔。

文章图片

比如，这次竞赛中的另一个种子选手 -- 格算法（ Ring learning with errors ）就是一个格局非常打开的存在。格算法看起来比较简单，像是一个将经典问题放在坐标系里。
但是它这个坐标系有些霸道，为了保证安全性，这个坐标系的维度常年保持在 1000 维以上。这就相当于，大家还在做一元二次方程的年纪，你已经在进行 1000 元二次方程的求解了。

文章图片

同样是九年义务教育，为啥你这么优秀呢？当然，这也只是冰山一角。
过去几十年，整个密码学都被量子计算机，这一个没有落地的概念给唬住了，然后开始拼了命的逃亡。我们见证了密码学的崩溃、重构，甚至衍生出了一种理论上无敌的量子密码，想要找回场子。科学，真是太 tm 魔幻了。
撰文：及格编辑：面线
图片、资料来源：
【量子计算|专克量子计算机的超级密码被10年前的老爷机干碎了】【后量子密码】基于格 ( RLWE ) 问题的密钥交换协议和原理知乎
十年台式机，单核1小时破解后量子加密算法，密码学家：太突然了机器之心
为什么说量子计算机比超级计算机速度快？知乎
【后量子密码】是什么？为什么RSA"不行了"？有什么用？研究和应用现状如何？知乎
“ Quantum-Safe ” Crypto Hacked by 10-Year-Old PC
Data Is Vulnerable to Quantum Computers That Don’t Exist Yet
‘ Post-Quantum ’ Cryptography Scheme Is Cracked on a Laptop
What Is the Future of Quantum-Proof Encryption?

量子计算|专克量子计算机的超级密码 被10年前的老爷机干碎了( 三 )

量子计算|专克量子计算机的超级密码被10年前的老爷机干碎了( 三 )