Оценка стоимости квантово-устойчивой транзакции биткоина снижена с $320 до $66

Неделя программирования с помощью ИИ снизила оценку стоимости вычислений на графических процессорах для подготовки квантово-устойчивой транзакции биткоина с примерно $320 до $66, сообщила StarkWare, компания, стоящая за исследованием.

Предыдущая цифра появилась после транзакции, добытой в сети биткоина в августе. На ее подготовку ушло примерно 3100 часов вычислений на примерно 100 графических процессорах. $320 - это стоимость вычислительной работы до того, как транзакция попала в биткоин, отдельно от комиссии за размещение в блокчейне.

Затем StarkWare открыла код для конкурса. Участники, многие из которых работали с инструментами ИИ, пытались ускорить поиск возможных решений. В таблице результатов лучшая заявка проверяет около 881 млн вариантов в секунду против примерно 146 млн у исходного кода на том же эталонном графическом процессоре.

Исследование посвящено возможной будущей угрозе для биткоина. Достаточно мощный квантовый компьютер мог бы по открытому ключу кошелька вычислить его закрытый ключ и украсть монеты. Метод StarkWare добавляет дополнительный уровень защиты на основе хеш-функций, которая, как ожидается, выдержит такую атаку. Метод не требует изменений в существующих правилах биткоина, поэтому для его проверки не потребовалось изменения правил консенсуса сети.

Таким образом, метод представляет собой аварийный вариант для перемещения подходящих монет, если квантовая угроза возникнет до того, как биткоин внедрит более широкое решение. Широкое использование метода было бы дорогим при $320 вычислительных затрат на транзакцию, а более низкая стоимость могла бы сделать этот вариант практичнее.

Оценка в $66 по-прежнему остается расчетной и основана на тесте вычислений. Улучшенный код еще не применялся для подготовки другой транзакции, добытой в сети биткоина.

Те, кому удалось проверить этот метод, утверждают, что если применить ускорения, указанные на сайте конкурса, к опубликованной разбивке затрат в $320, получится около $83. Сайт же утверждает, что более поздние рекордные запуски выходят за рамки этих измерений, но не показывает, какие именно параметры позволяют снизить оценку транзакции до $66.

Между тем у метода есть ограничения не только по стоимости. Такие транзакции приходится отправлять напрямую майнеру, поскольку они не перемещаются по сети обычным образом. Кроме того, они не защищают монеты, открытые ключи которых уже раскрыты, а именно эта группа первой окажется доступна квантовому злоумышленнику.