[devel] RSA-2048 всё

[Paul Wolneykien]

9 января 2023 г. 18:33:55 GMT+03:00, Alexey Sheplyakov <asheplyakov на basealt.ru> пишет:
>Здравствуйте!
>
>On Wed, Jan 04, 2023 at 07:44:49AM +0300, Andrey Savchenko wrote:
>> 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
>
>Проще купить ключ у владельца за 1% стоимости этой игрушки.
>А к особо упорным прислать пару мордоворотов с паяльником.
>Что характерно - способ работает независимо от длины ключа
>и алгоритма шифрования.

Что характерно, обе указанные атаки нельзя провести, не поставив в известность владельца ключа...