Опасность квантовых компьютеров для биткойна: чем грозит отказ от ECDSA?

Дебаты о биткойне и квантовых вычислениях вновь активизировались после предупреждения от правительства.Национальный институт стандартов и технологий (NIST) заявил, что после 2030 года он будет отказываться от алгоритма цифровой подписи на основе эллиптических кривых (ECDSA).

Криптография, лежащая в основе цифровых подписей биткойна, ECDSA, будет упразднена правительством, и некоторые сторонники биткойна призывают сообщество подготовиться и найти способы защитить криптовалюту от квантовых угроз. Однако другие не так сильно обеспокоены этой ситуацией.

Эти дебаты не новые и возникли с появлением квантовых компьютеров — продвинутых машин, которые используют квантовую механику для обработки данных в разы быстрее, чем традиционные компьютеры.

Такая мощность обработки данных может сделать бесполезными определённые криптографические алгоритмы, такие как ECDSA и RSA (Ривест-Шамир-Адлеман), которые являются основополагающими для систем, ориентирующихся на конфиденциальность в коммуникациях, банковской сфере и, конечно, в биткойне.

Теперь, когда в отчёте, опубликованномNIST в ноябре, говорится, что через шестьдесят месяцев правительство откажется от так называемых «уязвимых для квантовых вычислений» алгоритмов, включая ECDSA, многолетние дебаты о том, как сделать биткойн устойчивым к квантовым угрозам, вновь вспыхнули.

«Мне действительно не нравится видеть, как правительства воспринимают это всерьёз, в то время как многие сторонники биткойна всё ещё отмахиваются от этого», — сказал пользовательX ‘Bitcoin Isaiah’ в своём посте. «Лучше перестраховаться, чем потом жалеть».

Одним из сторонников более расслабленного подхода «подождать и посмотреть» является Адам Бэк, генеральный директор и соучредитель компании биткойн-технологийBlockstream. Бэк имеет степень доктора философии в области компьютерных наук и пользуется большим уважением в сообществе, посколькуСатоши упомянул его алгоритм Hashcash на третьей странице белой книги биткойна.

«Биткойн ECDSA и Schnorr имеют 128 бит, а не 112, так что они говорят о 2035 году, а не 2030», — сказал Бэк в ответ на пост Исайи. «Это также защищающий подход, так как государственные системы движутся медленно. Вероятно, это чрезмерно».

Подписи Schnorr, центральный компонент обновления биткойна Taproot, являются более простым и эффективным аналогом ECDSA, и Бэк прав, указывая на то, что дата отказа NIST от 128-битных алгоритмов — 2035 год, а не 2030.

Другой пользователь X также ответил Исайе, охарактеризовав его пост как «квантовый FUD». Термин FUD — это криптоакроним для «страха, неопределённости и сомнений». Он добавил, что возможность компрометации биткойн-кошельков с помощью квантовых компьютеров «достаточно далека, если ничего не делать», на что Бэк ответил «десятилетия».

Однако другие не столь оптимистичны. Один пользователь, который называет себя «Marketwizard87», прокомментировал: «Если он будет упразднён через пять лет, то сегодня он уязвим».