Вот что прорыв квантового компьютера RSA в Китае может значить для безопасности криптовалюты

Исследовательская группа в Китае смогла успешно разложить на множители 22-битное целое число RSA с использованием квантового компьютера, что является прорывом в шифровании. Что это может означать для безопасности криптовалют?

С помощью квантового отжигателя от D‑Wave группа исследователей из Шанхайского университета смогла разложить на множители 22-битный ключ, используя новый метод, который переводит задачу в форму, с которой может справиться квантовая машина, согласно отчету Earth.com.

RSA, что означает Ривест-Шамир-Адлеман, является криптосистемой с открытым ключом, которая обычно используется для безопасной передачи данных. Системы, использующие систему шифрования, включают онлайн-банковские счета, веб-браузеры, поставщиков электронной почты, службы обмена сообщениями, VPN и облачные сервисы.

Хотя 22 бита по-прежнему являются небольшим числом по сравнению с большими 2 048-битными ключами или даже 3072-битными, используемыми в реальном шифровании, этот прорыв имеет большое значение, поскольку он доказал, что квантовые вычисления могут выйти за пределы предыдущего рекорда в 19 бит.

Изменяя параметры модели, исследователи повысили показатели успеха и показали, как их подход может масштабировать больше бит в будущем. Это означает, что в будущем, с большим количеством вычислительных ресурсов на бит, неразрывный RSA может быть расшифрован.

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

Использует ли криптовалюта шифрование RSA?

Хотя RSA широко используется во многих аспектах наших цифровых систем, большинство современных криптовалют не используют шифрование для подписания транзакций или безопасности кошельков. Вместо этого такие криптовалюты, как Bitcoin (BTC) и Ethereum (ETH), сильно полагаются на Эллиптическую Кривую Криптографию или ECC, включая Эллиптический Алгоритм Цифровой Подписи ECDSA и более позднюю модель EdDSA в новых проектах.

Хотя это так, криптопространство действительно использует модель шифрования и в других областях, которые также являются критически важными для безопасности. Например, некоторые криптобиржи, услуги хранения и платежные платформы могут по-прежнему использовать шифрование RSA для инфраструктуры SSL/TLS.

Кроме того, некоторые системы холодного хранения или старые криптопроекты и старые кошельки, содержащие конфиденциальную информацию, могут по-прежнему полагаться на RSA для внутреннего хранения ключей или шифрования резервных копий. То же самое касается зашифрованных архивов данных и резервных копий у криптохранителей или блокчейн-компаний.

Почему прорыв в квантовом шифровании RSA важен для ECC?

Хотя эксперимент относится к RSA, это не означает, что ECC вне досягаемости. Как RSA, так и ECC уязвимы к квантовым атакам с помощью алгоритма Шора. Алгоритм Шора — это квантовый алгоритм, который может эффективно разложить большие числа на множители и решить задачи дискретного логарифмирования.

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

Глубинная проблема в том, что если квантовое оборудование сможет масштабировать алгоритмы разложения на множители, то расшифровка ECC не за горами. Достаточно мощный квантовый компьютер, работающий по алгоритму Шора, может обойти ECC, подделывая транзакции в блокчейне, нарушая зашифрованную связь между кошельками и узлами, а также получая доступ к приватным ключам из публичных BTC или ETH кошельков.

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