Найти тему
RuNews24.ru

Ученые из КНР с помощью квантовых компьютеров обошли RSA-шифрование

По данным исследователей, 48-битный ключ был расшифрован связкой из 10 сверхпроводящих кубитов.

А для взлома ключа RSA-2048 понадобится всего 400 кубитов, констатировали ученые и напомнили, что квантовый компьютер на основе алгоритма Шора неплохо разбивает большие числовые значения на простые множители.

Китайские исследователи пошли по пути, подсказанным экспертом по криптографии Клаусом-Питером Шнорром, и на практике взломали 48-битный ключ системой из 10 кубитов, уточнив, что это не предел.

Специалисты отметили, что китайцы фактически объединили традиционные инструменты факторизации и алгоритм квантовой приближенной оптимизации (QAOA).