Ученые: квантовый компьютер взломает ключ Биткоина за 62 минуты

При взломе ключа сети Биткоина для запуска алгоритма Шора понадобится значительно меньше квантовых мощностей, чем предполагалось ранее, заявили ученые компании Alice & Bob, специализирующейся на квантовых вычислениях. Алгоритм Шора способен ломать устойчивые системы шифрования, уточнили авторы исследования.

Для взлома широко распространенной схемы RSA-2048 хватит менее 23 000 физических кубитов, работающих всего три дня, следует из результатов работы ученых. По их словам, чтобы подобрать ключ от блокчейна Биткоина, потребуется 29 588 физических кубитов — это примерно в 17 раз ниже предыдущей оценки, которую давала компания Google (около 500 000 кубитов). При таких параметрах взлом одного ключа может занять всего 62 минуты. Кубит — это базовая единица информации в квантовых вычислениях: чем кубитов больше, тем мощнее компьютер.

Приведенные цифры предполагают, что во время вычислений не происходит ошибок переворота бита. Если такие ошибки происходят примерно раз в час, то для взлома RSA-2048 потребуется уже около 45 000 кубитов, уточнили специалисты Alice & Bob. Тем не менее скорость в 62 минуты все равно не позволит надежно атаковать неподтвержденные транзакции, уверяют ученые: среднее время формирования блока в сети Биткоина составляет десять минут, и это создает дополнительные сложности для злоумышленников.

По прогнозам Alice & Bob, техническая возможность провести квантовую атаку возникнет в начале 2030-х годов. Под угрозой тогда окажутся более 6 млн BTC — эти средства размещены на адресах, где публичные ключи уже раскрыты.

Ранее сооснователь Эфириума Виталик Бутерин предположил, что квантовые компьютеры могут получить возможность взламывать криптографическую защиту Биткоина и других блокчейнов уже к 2028 году. По его мнению, разработчикам необходимо заранее подготовить сети к появлению такой угрозы.