Квантовые вычисления станут концом технологии Bitcoin

Исследователи из Университета Сассекса оценили время, необходимое квантовому компьютеру для взлома алгоритма биткойна.

Квантовые компьютеры однажды взломают алгоритм Bitcoin, и исследователи серьезно обеспокоены будущим криптовалюты.

Марк Уэббер, аспирант Университета Сассекса и группы Ion Quantum Technology, изучил алгоритм кодирования SHA-256, представленный в 2001 году Агентством национальной безопасности (АНБ).

SHA-2, или Secure Hash Algorithm 2, представляет собой кластер криптографических хеш-функций, разработанный Агентством национальной безопасности США. В процессе SHA-2 используется шесть хэш-значений, причем SHA-256 является одним из наиболее заметных из-за его использования в биткойн-валюте. Набор хэш-функций, объединенных с использованием конструкции Меркла-Дамгарда — функция одностороннего сжатия, собранная с использованием структуры Дэвиса-Мейера из специализированного блочного шифра.

Все биткойн-транзакции требуют проверки сетями крипто-майнеров, прежде чем они будут добавлены в блокчейн. Эта система проверки сообщает системе, кому принадлежат какие суммы. Во время проверки транзакциям присваивается обозначение с помощью криптографического ключа. Если кто-то взломает код, то это позволит получить доступ к кластеру биткойнов и завладеть им.

По словам Уэббера, суперкомпьютер IBM со 127 кубитами (квантовыми битами), который считается самым мощным доступным квантовым компьютером, является лучшим устройством для взлома алгоритма Bitcoin. Однако квантовый компьютер все еще слишком мал для взлома кода цифровой валюты. Исследователи обнаружили, что квантовому компьютеру, который использует ошеломляющие 317 миллионов кубитов, потребуется более одного часа, чтобы взломать шифрование биткойнов.

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