Многие задаются вопросом, а что увидел Google, сказав, квантовые компьютеры взломают криптовалюты в 2029 году?

Если вы пропустили свежее и громкое исследование Google, то вот вам.

Ответ на этот вопрос дают во многом сама научная работа от Google Quantum AI и вышедшая одновременно с ней работа от Caltech.

Caltech говорит, что благодаря новым кодам и архитектуре, квантовый компьютер может потребовать на порядки меньше физических кубитов от 10 000 до 26 000 для взлома, а не миллионы, как считали раньше.

Google же представил сильно оптимизированную версию алгоритма Шора специально для взлома 256-битной эллиптической криптографии (та, на которой работают Bitcoin, Ethereum и почти вся крипто индустрия). Атака может занять минуты, а не дни или недели.

Вместе эти 2 прорыва резко снижают барьер: вместо миллионов кубитов теперь речь идёт о десятках тысяч.

Даже скептик Скотт Ааронсон - один из самых известных и при этом исторически скептически настроенных экспертов по квантовым вычислениям, признаёт, что это заметный прогресс и серьёзный сигнал для всей отрасли.

При этом Google не выложил саму дорожную карту взлома, чтобы, вероятно, не дать готовый рецепт атаки в руки противникам. Вместо этого Google опубликовал ZK-proof, который доказывает, что есть рецепт, как эту атаку сделать. Proof сгенерирован с помощью SP1 zkVM от компании Succinct Labs.

При этом сам Ааронсон не уверен, насколько этот подход реально помогает. Но он говорит так, как только другие компании , например, IBM и др. узнают, что схема существует, им может понадобиться немного времени, чтобы найти её самостоятельно. Сам факт публикации уже указывает направление.