Взломали ли китайцы RSA

Стали попадаться некоторые заметки о том, что китайцам якобы удалось взломать систему шифрования с открытым ключом RSA с помощью квантового компьютера. Реальных подтверждений этому пока нет - вот статья на данную тему: "Chinese researchers claim to have broken RSA with a quantum computer. Experts aren’t so sure".

Исследователи из Китая утверждают, что достигли прорыва в квантовых вычислениях, выяснив, как они могут взломать систему шифрования с открытым ключом RSA с помощью квантового компьютера примерно такой мощности, который скоро станет общедоступным.

Взлом 2048-битной RSA - другими словами, поиск метода последовательного и быстрого обнаружения секретных простых чисел, лежащих в основе алгоритма - будет иметь огромное значение. Хотя сам алгоритм RSA был в значительной степени заменен в протоколах, ориентированных на потребителей, таких как Transport Layer Security, он все еще широко используется в старом программном обеспечении для предприятий и операционных технологий, а также во многих сертификатах с кодовой подписью.

Если бы злоумышленник смог сгенерировать эти ключи подписи или расшифровать сообщения, защищенные RSA, то он смог бы прослушивать интернет-трафик, а также выдавать вредоносный код за законное обновление программного обеспечения, что потенциально позволило бы ему захватить контроль над сторонними устройствами.

Эти проблемы являются ключевой частью угрозы, которую квантовые вычисления представляют для традиционной криптографии. В документе, опубликованном Национальным центром кибербезопасности Великобритании в ноябре 2020 года, эксперты предупредили, что поскольку почти все широко используемые сегодня системы криптографии с открытым ключом зависят в своей безопасности от сложности факторизации очень больших чисел, их будет легко взломать с помощью достаточно мощного квантового компьютера общего назначения.

В работе китайских исследователей под названием "Факторинг целых чисел с сублинейными ресурсами на сверхпроводящем квантовом процессоре" содержится одно из первых заявлений о том, что теперь это может быть достигнуто на практике. Они утверждают, что могут взломать 2048-битный алгоритм с помощью 372-кубитного квантового компьютера. Однако здесь есть некоторые оговорки. У них был доступ только к 10-кбит устройству для практики, и они не смогли продемонстрировать результаты на чем-то большем, чем 48 бит.

Многие эксперты ставят под сомнение их выводы. Сама статья была опубликована на сервисе препринтов arXiv без какого-либо значимого рецензирования, что обычно считается необходимым минимальным стандартом для оценки научной ценности исследовательской работы.

Обсуждение статьи в Google Groups ставит под сомнение, утверждает ли статья, что ее метод факторизации 2048-битных целых чисел на самом деле быстрее классических методов. И эта дискуссия, и анализ эксперта по криптографии Брюса Шнайера предупреждают, что алгоритм исследователей опирается на спорную работу немецкого математика Петера Шнорра, которая, хотя и доказывает возможность факторизации чисел в масштабе 10-кубитного компьютера, используемого исследователями, но это не работает при больших величинах.

Шнайер написал, что после того, как критика зависимости статьи от алгоритма Шнорра была высказана в его адрес, он "теперь гораздо меньше беспокоится о том, что эта техника будет работать".

Согласно публикации arXiv, авторы работы связаны с некоторыми из самых престижных университетов Китая, включая несколько государственных ключевых лабораторий, которые получают прямое финансирование и поддержку из Пекина. Эксперты по безопасности, беседовавшие с The Record, заявили, что они ожидали, что научный прорыв с таким значительным влиянием на безопасность будет засекречен китайскими властями.

В истории уже были примеры утечки подобной информации вопреки желанию министерств в Пекине. Сообщается, что компания Alibaba Cloud подверглась санкциям со стороны Министерства промышленности и информационных технологий после того, как один из ее сотрудников сообщил об уязвимости Log4J в Apache Software Foundation, а не в правительство Китая.

За несколько месяцев до этого, в июле 2021 года, Администрация киберпространства Китая ввела более строгие правила раскрытия информации об уязвимостях для компаний, работающих на территории страны. Со своей стороны, компания Microsoft в ноябре прошлого года обвинила поддерживаемых государством хакеров в Китае в злоупотреблении этими требованиями по раскрытию уязвимостей в попытке обнаружить и разработать собственные эксплойты нулевого дня.