Bitcoin можно сделать устойчивым к квантовым вычислениям без обновления протокола: Исследователь

Исследователь Bitcoin предложил способ, который может немедленно сделать транзакции Bitcoin безопасными от квантовых вычислений без необходимости проведения soft fork.

В предложении, опубликованном в четверг, главный директор по продуктам компании StarkWare, Авиху Леви, предложил схему транзакций Quantum Safe Bitcoin (QSB), которая, по его словам, останется безопасной «даже против противника, обладающего крупным квантовым компьютером, работающим с алгоритмом Шора».

Он добавил, что схема не требует никаких изменений в протоколе Bitcoin и работает полностью в рамках существующих ограничений скриптов. Недостатком является то, что она дорогая и, вероятно, не подходит для повседневных транзакций, - отметил он.

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

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

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

Для QSB требуется значительно больше вычислительной мощности. Источник: GitHub

Quantum Safe Bitcoin непрактичен для повседневного использования

Однако предложение имеет свои ограничения. Отправителю приходится платить от 75 до 150 долларов США за транзакцию, это более сложная операция, чем обычная транзакция Bitcoin, и, следовательно, имеет смысл только для защиты крупных транзакций в $BTC.

Связанные материалы: Квантовые проблемы Bitcoin — это «больше социальная, чем техническая» проблема: Grayscale

«Это огромный шаг», — заявил генеральный директор StarkWare, Эли Бен-Сассон, утверждая, что это, по сути, делает Bitcoin безопасным от квантовых вычислений уже сегодня.

Однако специалист по экологическим вопросам Bitcoin, Дэниел Бэттен, сказал, что это «преувеличение», поскольку открытые ключи и неактивные кошельки «не рассматриваются в этой статье».

Бэттен имел в виду около 1,7 миллиона $BTC, заблокированных в ранних адресах P2PK, которые могут быть взломаны квантовым компьютером.

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

Изменения протокола являются предпочтительным решением

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

Они заключили, что изменения на уровне протокола остаются предпочтительным долгосрочным путем.

«Хотя эта статья описывает решение, которое работает сегодня для квантово-защищенных транзакций Bitcoin, к нему следует относиться как к крайней мере.»

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

Тем временем, в среду главный технический директор компании Lightning Labs, Olaoluwa Osuntokun, представил прототип «квантового запасного выхода», который позволяет пользователям доказать владение Bitcoin-кошельком, используя исходную фразу восстановления, не раскрывая ее, что может служить альтернативным методом авторизации Bitcoin.

Журнал: Никто не знает, будет ли квантово-защищенная криптография вообще работать