В рамках открытого конкурса StarkWare удалось за одну неделю сократить стоимость квантово-устойчивой транзакции биткоина (QSB) почти в три-четверти, с 320 $ до 67 $ за вычислительный ресурс GPU.
Квантово-устойчивая транзакция биткоина
QSB - механизм, позволяющий перемещать биткоины в защищённый от квантовых атак выход, не меняя протокола сети. Он использует хеш-функции и отдельный формат транзакции, что ограничивает его применимость: он не защищает уже раскрытые публичные ключи и не является полноценным обновлением безопасности первой криптовалюты.
Quantum-Safe Bitcoin Optimization Challenge
16 сентября StarkWare, Yukon Research и Eigen Labs объявили конкурс с призовым фондом 20 000 $ для тех, кто сможет дополнительно снизить затраты на подготовку QSB. Участникам предложили оптимизировать GPU-вычисления, необходимые для “гриндинга” - перебора огромного числа вариантов до нахождения подходящего кандидата.
- Улучшение хеширования;
- Оптимизация операций с эллиптическими кривыми;
- Повышение эффективности выполнения вычислений на GPU.
Результаты и перспективы
После первой недели участников оценка стоимости транзакции упала на 79 % - с 320 $ до 67 $. Все полученные решения проходят независимую проверку, чтобы исключить некорректные оптимизации.
StarkWare отмечает, что исходный код для поиска был разработан с помощью искусственного интеллекта, и теперь задача открыта для более широкого сообщества. Тем не менее, QSB остаётся резервным механизмом, а не полным обновлением безопасности. StarkWare продолжает считать софтфорк более подходящим долгосрочным решением перехода к постквантовой безопасности.
Согласно оценке IonQ, квантовый компьютер со 20 000 физическими кубитами потребует около 26 дней для взлома традиционной криптографии биткоина, подчёркивая, насколько критически важно дальнейшее развитие квантово-устойчивых протоколов.