Квантовый компьютер взломал ключ биткоина — исследователь получил награду в размере 1 BTC
Независимый исследователь Джанкарло Лелли получил премию Q-Day Prize от компании Project Eleven, взломав 15-битный ключ эллиптической криптографии с помощью общедоступного квантового компьютера — это крупнейшая публичная демонстрация квантовой атаки такого рода на сегодняшний день.
Об этом Project Eleven 24 апреля.Лэлли восстановил частный ключ из публичного, перебрав все 32 767 возможных комбинаций с помощью модифицированного алгоритма Шора.
Этот алгоритм предназначен для решения задачи дискретного логарифмирования на эллиптических кривых — математической основы цифровых подписей, которыми защищены биткоин, и большинство блокчейнов.Проще говоря: цифровая подпись — это криптографический «замок» на кошельке.
Задача сводится к тому, чтобы, зная публичную часть этого замка (доступную всем), вычислить его частную часть (секретный ключ владельца).Лелли осуществил атаку на устройство, содержащее примерно 70 кубитов (кубит — квантовый аналог обычного бита), а сам процесс занял считанные минуты.Project Eleven, стартап в сфере постквантовой безопасности, выплатил Лэлли вознаграждение в размере 1 BTC, что на момент объявления составляло более 78 000 .За последние семь месяцев квантовые атаки на эллиптическую криптографию перешли из теории в практику.
Читать на minfin.com.ua
