Эксперты полагают, что однажды квантовые компьютеры могут сделать современные системы шифрования совершенно устаревшими. Между тем Google заявила The Verge, что её новый «прорывной» чип Willow пока не способен к этой работе.
«Чип Willow не способен взломать современную криптографию», — отметил директор Google Quantum AI и главный операционный директор Чарина Чоу.
Так называемый «криптоаналитически релевантный квантовый компьютер» или CRQC может «поставить под угрозу гражданские и военные коммуникации, подорвать системы надзора и контроля для критически важной инфраструктуры и нарушить протоколы безопасности большинства финансовых транзакций в Интернете», предупреждала американская администрация в 2022 году. Тогда же для государственных агентств выпустили рекомендации по переходу на новые системы криптографии к 2035 году.
Однако Google не позиционирует Willow как CRQC. Хотя компания утверждает, что чип может решить вычислительную задачу за пять минут, на что у самого быстрого в мире суперкомпьютера уйдет десять септиллионов лет, но система включает 105 физических кубитов, а для взлома кодов понадобятся миллионы. «По оценкам, нам понадобится не менее 10 лет, чтобы взломать RSA, и для этого потребуется около 4 миллионов физических кубитов», — говорит Чоу. Она подчёркивает, что Willow вообще не влияет на временную шкалу внедрения новых методов криптографии.
Ранее исследователи неоднократно заявляли об открытии новых способов взлома шифрования RSA с помощью гораздо меньших квантовых компьютеров, имеющих всего несколько сотен или тысяч кубитов. А исследователи из группы компьютерной безопасности и промышленной криптографии KU Leuven Воутер Кастрик и Томас Декру смогли взломать алгоритм постквантового шифрования SIKE с помощью обычного компьютера всего за один час.
Google — одна из многих компаний, которая разрабатывает методы постквантовой криптографии (PQC). В 2023 году компания представила алгоритм защиты шифрования FIDO, который основан на гибридном подходе.
В августе этого года Национальный институт стандартов и технологий (NIST) опубликовал три одобренных экспертами алгоритма PQC и стандарты для их интеграции в продукты и системы. Ещё один или два алгоритма утвердят к концу года.
Источник новости: habr.com
