Китайские ученые нашли способ взлома RSA-шифрования, чтобы в разы ускорить расшифровку ключа или сообщения, пишет 3DNews.
Известно, что с помощью квантового компьютера и квантового алгоритма Шома можно разложить большие числа на множители и тем самым расшифровать ключ или сообщение. Однако ученым алгоритм Шора не давали запустить криптографически значимые длинные ключи, которые требуют сотни тысяч, а может даже и миллионы кубитов.
Китайским ученым удалось это сделать, применив методику Клауса-Питера Шнорра и тем самым ускорив взлом 48-кубитного ключа 10-кубитной квантовой системой. Более того, ученые уверены, что этот способ сработает и для взлома криптографически значимой длины.
Если проще, китайцы объединили классические методы факторизации, при этом уменьшив решетки с алгоритмом квантовой приближенной оптимизации. Согласно их расчетам, на взлом ключа RSA-2048 потребуется всего 372 кубита.
Если учесть, что в ближайшие годы IBM откроет доступ к процессору Osprey с 433 кубитами, то человечество вплотную подошло к возможности значительно ускорить взлом RSA-шифрования.
Ранее МедиаПоток писал, что к 2025 году суперкомпьютер «Фугаку» сможет выполнять квантовые вычисления.