Квантовые компьютеры поставят под угрозу безопасность блокчейна (часть 2)

Москва, 15:31, 19 Ноя 2018, редакция FTimes.ru, автор Сергей Кузнецов.

Квантовые компьютеры поставят под угрозу безопасность блокчейна (часть 1)

Квантовое преимущество

Квантовые компьютеры используют физические эффекты, такие как суперпозиции состояний и запутывания, для выполнения вычислительных задач. В настоящее время они намного менее эффективны, чем обычные компьютеры, но вскоре смогут превзойти их по определенным задачам. Один из таких примеров — это нарушение протоколов безопасности, основанных на криптографических алгоритмах, что отметил в 1994 году математик Питер Шор. Блокчейн особенно подвержен такому риску, потому что односторонние функции являются его единственной линией защиты, в то время как клиенты банка защищены пластиковыми карточками, вопросами безопасности, проверками личности и кассирами.

Поэтому уязвимость цифровых подписей является самой непосредственной угрозой. Преступник, оснащенный квантовым компьютером, мог бы использовать алгоритм Шора для создания любой цифровой подписи, олицетворяющего этого пользователя и использовать его цифровые активы. Большинство специалистов считают, что при этом подвиге требовался бы универсальный квантовый компьютер (способный выполнять самые разнообразные вычисления), до создания которого еще более чем десять лет. Однако некоторые исследователи предполагают, что это может произойти раньше, используя новые квантовые вычислительные устройства, которые имеют более ограниченные возможности, такие как те, которые разрабатываются компьютерными фирмами D-Wave, Google и другими.

Квантовые компьютеры быстро найдут решения, потенциально позволяющие немногим пользователям, которые их имеют, проводить цензуру транзакций и монополизировать добавление блоков в реестр Bitcoin (процесс, известный как майнинг). Эти люди могут саботировать транзакции, препятствовать их регистрации или проводить двойное расходование средств.

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