[devel] RSA-2048 всё

[Andrey Savchenko]

https://arxiv.org/pdf/2212.12372.pdf

TL;DR 372 кубит достаточно для взлома RSA-2048 с комбинацией
алгоритмов Шора и Шнорра.

Уже существует машина на 443 кубита:
https://newsroom.ibm.com/2022-11-09-IBM-Unveils-400-Qubit-Plus-Quantum-Processor-and-Next-Generation-IBM-Quantum-System-Two

Эллиптические алгоримы пока что не подвержены, но и для них есть
модификация алгоритма Шора, так что подобная оптимизация — лишь
вопрос времени. Действующие ассиметричные ГОСТы все на них.

Самое неожиданное, что решёточные постквантовые алгоритмы тоже
закопали, т.к. научились использовать шумящие кубиты.

Best regards,
Andrew Savchenko
----------- следующая часть -----------
Было удалено вложение не в текстовом формате...
Имя     : отсутствует
Тип     : application/pgp-signature
Размер  : 833 байтов
Описание: отсутствует
Url     : <http://lists.altlinux.org/pipermail/devel/attachments/20230104/101bb7ca/attachment-0001.bin>