量子计算|专克量子计算机的超级密码 被10年前的老爷机干碎了( 二 )
文章图片
结果在研究相关文献的时候，发现了一篇 1997 年的论文 。
论文中，有一个 “ 几乎立即适用于 SIKE 算法 ” 的定理，以至于他们在两天之内 “ 反向加强 ” 了 SIKE 算法，并用台式机破解了它 。
这就邪门了呀，要知道在此之前这个算法的破解已经 10 年没有进展了，而托马斯只用了两天，甚至还写出了一个没有 bug 的破解程序 。
不仅是密码学家，就连程序员都得羞愧难当了 。
8 月 5 日，他们在一篇论文中记录了这一神奇的破解方法：
文章图片
虽然椭圆曲线是一维对象，但在数学中，椭圆曲线可以被可视化为二维或任何其他维数的对象 。人们可以在这些广义对象之间创建同源 。
通过应用一个 25 年前的定理，新的攻击使用 SIKE 公开的额外信息来构建二维的同源 。然后这种同源性就可以重建 SIKE 用来加密消息的密钥 。
专业以外的人其实很难理解，这一过程的有趣之处 。
做一个不是很恰当的比方：
这个 SIKE 算法就像一个平面几何问题（ 也就是二维问题 ），专门用来对抗量子计算机的运算能力，因为平面几何的难点在于画辅助线 。让计算机一条一条地试辅助线，不知道得试到什么时候去了 。但是 Thomas 将这个图形三维化了，它变成空间向量坐标系的问题 。
文章图片
这样子，这个问题就可以通过列方程组来解决，这就又回到计算的范畴了 。
文章图片
所以，这一次破解 SIKE 算法的关键，被归功于数学之神的青睐 。
文章图片
对此，有位密码学家对这个算法的破解给予了高度的评价，“ 我怀疑：世界上只有不到 50 人掌握了破解 SIKE 算法必要的数学和密码学知识 。”
当然，我也怀疑这个密码学家是在强行找回面子 。
因为这个问题的破解者，只是一个非著名大学 “ 鲁汶大学 ” 的博士后，甚至不是 NIST 密码破解组的成员，而是一个业余爱好者 。
文章图片
也有大佬比较客观地表示：“ 我们应该做好剩下的 7 个选手都被干掉的准备，毕竟所有的密码在被破解之前，看起来都很可靠 。”
总而言之，自从 1981 年量子计算机的概念被提出以来，算法的加密和破解之间的战斗，比之前的几千年都要剧烈 。
在此之前，密码学的圣经是：“ 想要密码更安全？简单加大计算量就行了 ” 。
相较于计算机运算速度的发展，将加密信息从 100 位增加到 1000 位，或者是将一种算法更换成更复杂的算法，就已经够用了 。但是，后量子时代要求密码学家的思维更加开阔 。
文章图片
比如，这次竞赛中的另一个种子选手 -- 格算法（ Ring learning with errors ）就是一个格局非常打开的存在 。格算法看起来比较简单，像是一个将经典问题放在坐标系里 。
但是它这个坐标系有些霸道，为了保证安全性，这个坐标系的维度常年保持在 1000 维以上 。这就相当于，大家还在做一元二次方程的年纪，你已经在进行 1000 元二次方程的求解了 。
文章图片
同样是九年义务教育，为啥你这么优秀呢？当然，这也只是冰山一角 。
过去几十年，整个密码学都被量子计算机，这一个没有落地的概念给唬住了，然后开始拼了命的逃亡 。我们见证了密码学的崩溃、重构，甚至衍生出了一种理论上无敌的量子密码，想要找回场子 。科学，真是太 tm 魔幻了 。
推荐阅读
- 如何在在excel文档中算成绩平均分?excel用函数计算成绩平均分_1
- 建筑业产值如何计算?建筑业总产值怎么计算
- 工地|计算机变成天坑专业？
- 完整的计算机系统应包括什么和什么?完整的计算机系统应包括什么外设和软件系统
- 汽车|电动车续航变相提升10%：钻石量子传感器了解一下
- 翡翠|翡翠雕刻应该如何计算费用呢？各个方面要求不同，主要着重这几点
- 2021年劳务费个人所得税计算公式 2021劳动报酬收入个人所得税怎么算
- Excel多个条件公式?excel多条件计算公式
- 养老金的计算方法 养老金如何计算
- 如何计算标准体重？ 标准体重怎么算