Google: ресурсы квантовых вычислений, необходимые для взлома эллиптических кривых, значительно ниже ожидаемых, рекомендуется завершить миграцию на постквантовые криптографические системы в блокчейне до 2029 года

Сообщение TechFlow от Deep Tide: 31 марта команда Google по квантовому ИИ опубликовала white paper, указав, что число необходимых кубитов и количество операций на будущих квантовых компьютерах, связанных с криптографией (CRQC), ниже прежних оценок — их мощности будет достаточно, чтобы взломать широко используемую в настоящее время для криптовалют криптографию на эллиптических кривых (ECC).

В документе показано, что исследовательская группа скомпилировала два квантовых схемных решения для задачи дискретного логарифма на эллиптических кривых 256 бит (ECDLP-256): в одном случае используются менее 1,200 логических кубитов и 90 миллионов Toffoli-гейтов, во втором — менее 1,450 логических кубитов и 70 миллионов Toffoli-гейтов. По оценкам, указанные схемы могут быть выполнены за несколько минут на сверхпроводниковом квантовом компьютере с числом физических кубитов менее 500,000, что примерно в 20 раз меньше по сравнению с ранее требуемым количеством физических кубитов. Ранее Google опубликовала временную шкалу перехода на 2029 год, рекомендовав криптовалютному сообществу перевести блокчейн на постквантовую криптографию (PQC) до этого срока, а также призвав избегать раскрытия или повторного использования адресов кошельков, содержащих уязвимости.