Последний квантовый прорыв IBM приблизил мир криптовалют к его худшему сценарию — компьютеру, способному взломать шифр биткоина. Исследователи заплели 120 кубитов — на данный момент это рекорд в квантовых вычислениях. Достигнутое состояние «кошки» имело точность 0,56, что подтверждает полное заплетение кубитов.
В отчёте , опубликованном в начале этого месяца, исследователи IBM сообщили о создании самого значительного и наиболее стабильного заплетенного квантового состояния до сих пор. Эксперимент, описанный в статье под названием «Большие Кошки: Заплетение в 120 кубитов и за его пределами», демонстрирует настоящее многоквантовое заплетение для всех кубитов. Непосредственно проверить такие результаты невозможно — тестирование всех конфигураций кубитов заняло бы больше времени, чем существует Вселенная.
«Мы стремимся создать большой заплетенный ресурс на квантовом компьютере, используя схему, шум которой подавляется. Мы используем методы из теории графов, стабилизаторных групп и вычислительных схем для достижения этой цели», — написали исследователи IBM.
Почему это представляет угрозу для криптовалют и блокчейна? Квантовые технологии сейчас делают большой прорыв: авторы квантовых исследований даже получили в этом году Нобелевскую премию . Безопасность таких криптовалют, как биткоин, основана на использовании эллиптической кривой криптографии (ECC), которая лежит в основе как подписей ECDSA, так и Schnorr-подписей. Эти методы считаются безопасными против классических вычислительных атак. Однако современные квантовые компьютеры , работающие по алгоритму Шора, могут эффективно решать задачу дискретного логарифмирования, что является основой ECC. Это позволяет злоумышленнику за несколько часов или дней получить приватный ключ из публичного, фактически компрометируя безопасность транзакций биткоина.
Более немедленной угрозой является стратегия «собирать сейчас, расшифровывать позже». Злоумышленники могут собирать зашифрованные транзакции биткоина сегодня и хранить их. Когда появятся достаточно мощные квантовые компьютеры, эти собранные транзакции могут быть расшифрованы, что позволит несанкционированный доступ к средствам. В данный момент около 25% всех биткоинов могут быть уязвимыми к таким квантовым атакам, особенно если они хранятся в адресах, где публичные ключи уже раскрыты.
Чтобы уменьшить эти риски, сообщество биткоина и другие блокчейн-сети работают над постквантовыми криптографическими решениями. Например, Quantum Resistant Ledger (QRL) использует расширенную схему Merkle Tree Signature Scheme (XMSS), которая является схемой цифровой подписи, утвержденной Национальным институтом стандартов и технологий (NIST) для постквантовой криптографии, чтобы обеспечить долгосрочную защиту цифровых активов.
Источник: Decrypt