Исследователь заявил о первом квантовом взломе защиты биткоина

Неизвестный исследователь сделал небольшой шаг к преодолению криптографической защиты сети биткоина. Это событие спровоцировало дискуссии о реальной значимости достигнутого результата.

Представители Project Eleven выплатили вознаграждение в размере 1 BTC разработчику Джанкарло Лелли в рамках премии «Q-Day Prize». Он смог вычислить приватный ключ на основе публичного адреса при помощи квантового компьютера.

В ходе тестирования разработчики использовали 15-битную эллиптическую кривую. Этот показатель значительно меньше 256-битного стандарта. Именно его применяет биткоин и большинство современных блокчейнов. Организаторы назвали результат крупнейшей публичной демонстрацией квантовой атаки на криптографию — это событие переводит угрозу из теории в практику.

Однако разрыв в масштабах остается огромным. Пространство поиска для 15-битного ключа составляет чуть более 32 000 комбинаций. Безопасность биткоина опирается на сверхбольшие числа. Современные вычислительные машины не могут подобрать их методом прямого перебора.

Критики оперативно отреагировали на заявления организаторов. Авторы примечания от сообщества указали, что метод сильно зависит от классической проверки. Он не является чисто квантовым вычислением. Простыми словами, система не смогла самостоятельно выполнить самую сложную часть атаки.