Влияние квантовых вычислений на биткоин: оценка текущего уровня угрозы

По данным PANews, потенциальная угроза квантовых вычислений для Bitcoin и подобных сетей стала темой постоянных дебатов. Недавний выпуск квантового компьютера Willow от Google вновь разжег дискуссии о его последствиях для Bitcoin. Несмотря на достижения Willow, пользователям Bitcoin в настоящее время не о чем беспокоиться.Протокол Bitcoin можно упростить до двух основных компонентов: майнинг, который опирается на хэш-функции, и транзакции, которые используют эллиптические кривые подписи. Оба компонента теоретически могут быть затронуты квантовыми вычислениями через алгоритмы Гровера и Шора. Однако вычислительная мощность Willow все еще далека от того, чтобы повлиять на эти области. Для эффективной атаки на хэш-системы и системы подписей Bitcoin в разумные сроки требуются тысячи логических кубитов. Учитывая, что для кодирования одного логического кубита требуется несколько физических кубитов, понадобятся миллионы физических кубитов. В настоящее время Willow работает всего со 105 физическими кубитами, что указывает на то, что остается значительный разрыв.