Google резко сократила сроки готовности к наступлению так называемого «квантового дня» (Q Day) — момента, когда квантовые компьютеры смогут взломать алгоритмы шифрования, защищающие десятилетия секретов армий, банков, правительств и почти каждого человека на планете.
В блоге компании, опубликованном в среду, говорится, что Google дала себе срок до 2029 года, чтобы подготовиться к этому событию. В сообщении подчеркивается: весь мир должен последовать примеру и начать внедрять постквантовую криптографию (PQC) — алгоритмы, которые заменят или дополнит уязвимые системы, такие как RSA и эллиптические кривые, которые квантовые компьютеры смогут легко взломать.
«Пора действовать»
«Как пионер в области квантовых технологий и постквантовой криптографии, мы обязаны задавать тон и объявить амбициозные сроки», — написали Хизер Эдкинс (Heather Adkins), вице-президент Google по инженерии безопасности, и Софи Шмиг (Sophie Schmieg), старший инженер-криптограф. — «Мы надеемся, что это придаст ясность и срочность, необходимые для ускорения цифровой трансформации не только в Google, но и во всей отрасли».
Оценки сроков наступления «квантового дня» сильно разнятся с середины 1990-х, когда математик Питер Шор (Peter Shor) впервые показал: достаточно мощный квантовый компьютер сможет разложить целые числа на множители за полиномиальное время — намного быстрее классических машин. Это означало, что у алгоритма RSA осталось не так много времени. Последующие исследования показали, что квантовые компьютеры также значительно ускорят решение задачи дискретного логарифмирования, на которой основаны эллиптические кривые.
Сроки зависят от того, когда существующие квантовые компьютеры получат достаточное количество кубитов с возможностью коррекции ошибок. В 2012 году считалось, что для взлома 2048-битного ключа RSA потребуется миллиард физических кубитов. К 2019 году эта оценка снизилась до 20 миллионов. Шутка среди исследователей гласит: «Квантовый день» находится в 20 годах впереди — уже последние 30 лет.