🔐 Взлом
RSA 2048 с помощью квантовых компьютеров ⁉️
🇨🇳 22 декабря 2022-го года было опубликовано
исследование китайских учёных, где говорится о возможности взлома
RSA 2048 с применением квантовых компьютеров, доступных уже сейчас, а не лет через
10, как до этого предполагалось.
🔑 С помощью предложенного алгоритма удалось вычислить
2048-битный ключ на компьютере с
372 кубитами, в то время, как ранее для такого предполагалось, что потребуется
4000-8000+ кубитов, из чего и делалось предположение
NIST, что такая технологическая возможность будет достигнута лишь к тридцатым годам.
📌 Известный гуру по безопасности Bruce Schneier
написал в своём блоге, что к этому нужно относиться очень серьёзно:
https://www.schneier.com/blog/archives/2023/01/breaking-rsa-with-a-quantum-computer.html📚 Roger Grimes, автор книги
Cryptography Apocalypse: Preparing for the Day When Quantum Computing Breaks Today's Crypto, нагнетает ещё больше в своей заметке «Has the Quantum Break Just Happened?»:
https://community.spiceworks.com/topic/2472644-has-the-quantum-break-just-happened💻 Где говорится, что
432 кубита ломают
RSA 2048, в то время как
IBM уже в этом году грозится выпустить
1000-кубитный компьютер. В частности про этот прогноз было на слайдах
re:Invent 2020 — Building post-quantum cryptography for the cloud.
⚠ Он также отмечает, что данное исследование делает уязвимым все Lattice-based алгоритмы, которые были
совсем недавно приняты NIST в качестве защиты для Post Quantum эпохи шифрования.
🔒 Со своей стороны отмечу, что уже доступный в
AWS KMS алгоритм BIKE, который попал в
NIST PQC Round 4, принадлежит к
Code-based типу алгоритмов и потому не попадает под этот вектор атаки. Если, конечно, всё это подтвердится (исследование будет доказано). 😀
🔺Но даже если и не подтвердится, то, всё равно — тема обеспечения безопасности во "внезапно" наступившей эпохе квантовых компьютеров — резко возрастёт, когда все осознают, что чуть меньше, чем всё, базирующееся на привычном ассиметричном шифровании (
HTTPS,
WiFi,
Auth etc), может быть взломано.
🎄 С новым квантовым годом! 😁
#security #KMS
