Китайские ученые в третьей декаде декабря 2022 года продемонстрировали взлом длинных RSA-ключей при помощи квантовых компьютеров последнего поколения.
По данным исследователей, 48-битный ключ был расшифрован связкой из 10 сверхпроводящих кубитов.
А для взлома ключа RSA-2048 понадобится всего 400 кубитов, констатировали ученые и напомнили, что квантовый компьютер на основе алгоритма Шора неплохо разбивает большие числовые значения на простые множители.
Китайские исследователи пошли по пути, подсказанным экспертом по криптографии Клаусом-Питером Шнорром, и на практике взломали 48-битный ключ системой из 10 кубитов, уточнив, что это не предел.
Специалисты отметили, что китайцы фактически объединили традиционные инструменты факторизации и алгоритм квантовой приближенной оптимизации (QAOA).