这个超过380年的技巧可以破解一些现代加密

1600年代的一些数学可以使人们发送给打印机更脆弱

来源:科学美国人

几乎没有人对我的纳税申报表感兴趣,这并不多。这是一件好事,鉴于攻击者近年来打印回报时,攻击者可能很容易拦截我的笔记本电脑和打印机之间的加密通信。

在2022年初,信息技术安全研究者汉诺·伯克(HannoBöck)发现,其中一些加密可能会在他在2023年的2023年预印本纸上进行描述的过程中被破解,该纸张寄给了国际隐秘研究协会的Cryptologic的Cryptologicy的Eprint档案。他的方法可以追溯到法国学者皮埃尔·德·费尔马特(Pierre de Fermat)在17世纪开发的一种方法。

2023 预印纸 发布到 国际加密研究协会 密码学EPRINT存档

fermat(最以其神秘的“最后定理”而闻名,该定理几十年来一直困扰着专家 - 在他的一生中为科学界构成了各种有用的事物。例如,他为概率理论奠定了基础,并且在质数上也有很多工作 - 这些值只能由1及其本身分开。

最后定理

支持科学新闻业

如果您喜欢这篇文章,请考虑通过订阅来支持我们屡获殊荣的新闻。通过购买订阅,您可以帮助确保有关当今世界的发现和想法有影响力的故事的未来。

订阅

数学家怀疑他们可以使用Fermat的工作来打破加密,而Böck证明了这一情况。

安全问题的复杂问题

现代加密系统基于困难的数学问题。它们像挂锁一样工作:没有其他信息(钥匙)就无法解决问题(锁)。一个常见的过程是所谓的RSA加密术,与质数有关。将大量分解成质数的产品很困难,使其成为有用的密钥。

RSA加密

fermat分解

n n, 2 n: y x

攻击打印机

警报 修复 强大的量子计算机会有所不同