Через десять лет вычислительные машины на квантовых принципах станут угрозой для лежащей в основе криптовалют технологии блокчейн. К такому выводу пришел международный коллектив исследователей в своей статье, препринт которой опубликован на сайте arXiv.org.
Физики-исследователи Дивеш Аггарвал (Divesh Aggarwal), Гэвин К. Бреннен (Gavin K. Brennen), Трой Ли (Troy Lee), Миклош Санта (Miklos Santha) и Марко Томамичел (Marco Tomamichel) опубликовали работу о квантовых атаках на биткоин и защите от них. В статье говорится, что вычислительные машины на квантовых принципах смогут представить угрозу блокчейну биткоина к 2027 году.
По утверждению авторов, большинство современных криптографических протоколов, обеспечивающих безопасность интернет-транзакций и финансовых операций, потенциально уязвимы для достаточно большого квантового компьютера. К сервисам, которым грозит взлом, они отнесли и криптовалюты, в частности, биткоины.
При этом исследователи выяснили, что майнинг биткоинов находится в относительной безопасности, так как в ближайшем будущем оборудование для по-прежнему будет намного мощнее квантовых компьютеров.
Более уязвимым оказался алгоритм создания цифровой подписи на основе эллиптических кривых, используемый в этой криптовалюте. В целом, по мнению авторов статьи, квантовые компьютеры создадут угрозу биткоину к 2027 году.
Хорошо известно, что алгоритм создания подписи на основе эллиптических кривых, который применяют для биткоина, может быть взломан алгоритмом Шора при вычислении дискретных логарифмов.
Гарри Топор и Тони Раут — Квантовый скачок (Gospod prod.)
Мы проанализировали, сколько времени займет вычисление секретного ключа из опубликованного публичного на квантовом компьютере, который может появиться в будущем.
Это важно в контексте биткоина, поскольку главная возможность такой атаки существует в период с момента трансляции транзакции и до того момента, как она обработана в блоке на блокчейне и еще нескольких блоках после того.
По нашим самым оптимистическим подсчетам, к 2027 году может появиться квантовый компьютер, который взломает алгоритм создания подписи на основе эллиптических кривых быстрее, чем за 10 минут, которые нужны для формирования блока в блокчейне биткоина.
Исследователи также приводят в работе описания уязвимостей, различные схемы постквантового шифрования, анализ безопасности применения других алгоритмов и контрмеры против взлома квантовым компьютером.
Напомним, в апреле анонимная группа «Большой биткоин-коллайдер» заявила, что может взламывать биткоин-кошельки, используя так называемую атаку методом грубой силы, направляя огромные количества вычислительных мощностей на подбор приватных ключей к индивидуальным кошелькам.
Создатель криптовалютной платформы Ethereum Виталик Бутерин на конференции Disrupt SF в сентябре этого года сказал, что через пару лет технология блокчейн догонит по скорости Visa. А уже в конце октября исследователи из Университета Сиднея заявили, что смогли провести на собственном блокчейне транзакции быстрее, чем Visa, и в 50 раз быстрее, чем изначально предполагали, начиная тестирование своей научной гипотезы.
Новости криптовалютного рынка и майнинга:Исследование: 65% компаний планируют интеграцию технологии блокчейнКлубы английской Премьер-лиги “Ньюкасл Юнайтед” и “Кардифф Сити” проведут ICOУкраина разработала законопроект по 5%-му налогообложению криптовалютУкраина разработала концепцию по регулированию криптовалют, майнинга и ICOКитай опубликовал новый рейтинг криптовалют с комментариями к изменениям