
В Европоле описали квантовые угрозы для криптовалют и данных
7 октября Европол опубликовал два доклада о рисках квантовых вычислений для цифровых активов и зашифрованных данных. Основной точкой потенциальной уязвимости агентство назвало криптографические ключи, используемые для управления кошельками и авторизации транзакций.
По словам представителей Европола, подготовку к постквантовой защите необходимо начинать уже сейчас, поскольку обновление систем и координация изменений могут занять годы.
Криптографические ключи более уязвимы к воздействию квантовых компьютеров, чем хеш-функции.
Первый доклад был подготовлен Европейским центром по борьбе с киберпреступностью (EC3). Авторы доклада считают, что достаточно мощный квантовый компьютер теоретически сможет восстановить частный ключ из уже известного публичного ключа, что позволит злоумышленнику совершать транзакции и переводить средства без разрешения владельца.
Хеш-функции, используемые в блокчейнах, считаются относительно устойчивыми к квантовым атакам. Поэтому появление квантового компьютера, способного взломать криптографические системы, не приведет к автоматическому краху криптовалют.
Наиболее очевидный риск связан с криптовалютами, публичные ключи которых уже доступны в блокчейнах.Для таких активов в отчете рекомендуется заблаговременная миграция на защищенные криптографические схемы до появления практически возможной атаки.
По данным Glassnode, публичные ключи, связанные с 6,04 млн BTC (то есть с 30,2% от общего количества выпущенных биткоинов), уже раскрыты. Из них 1,92 млн BTC связаны со структурными уязвимостями в коде используемых скриптов, а 4,12 млн BTC — с операционными уязвимостями (например, вследствие повторного использования адресов).
Аналитики отмечают, что эти данные не означают немедленной угрозы для биткоина. Показатель Glassnode отражает лишь долю биткоинов, для которых публичные ключи уже доступны, и не оценивает вероятность или сроки появления квантового компьютера, способного осуществлять атаки.
Источник данных: Glassnode. Миграция всех биткоинов на защищенные криптографические схемы потребует нескольких месяцев.
Для перехода биткоина на постквантовую криптографию необходимо будет перенести существующие транзакции (UTXO) на новые, более безопасные схемы. Это создаст дополнительную нагрузку на ограниченное блокчейн-пространство сети.
Европол ссылается на исследование, в котором авторы рассчитали теоретический минимальный временной период, необходимый для перевода всех невостребованных транзакций на квантово-устойчивые схемы к середине 2024 года.
Для транзакций типа UTXO, зашифрованных с использованием алгоритма ECDSA, перенос всех таких транзакций на новые схемы потребовал бы минимум 1827,96 часов (76,16 дней) при полном использовании пропускной способности блоков. При выделении 25% пропускной способности блоков этот срок увеличивается до 304,66 дней.
Минимальный временной период миграции зависит от доли пропускной способности сети. Источник: Pont et al, Arxiv.В гипотетическом сценарии, при котором все существующие UTXO заранее переводятся на платформу Taproot с использованием Schnorr-подписей, минимальный срок, необходимый для завершения процесса миграции при полном использовании пространства блоков, сокращается до 54,45 дней.
Авторы называют этот показатель кумулятивным временем простоя системы; однако речь не идет о постоянном отключении работы биткоин-сети на протяжении всего периода миграции (76 дней). Процесс миграции может быть растянут во времени: часть блоков будет использоваться для передачи данных типа UTXO, а оставшееся пространство будет доступно для обычных транзакций.
Исследователи также отмечают, что их расчеты основаны на нижней теоретической границе возможных затрат. Авторы учли минимизацию дополнительных расходов и предположили максимально эффективное использование пространства блоков сети. Фактический переход на новую систему без дополнительных изменений в протоколе может занять больше времени.
Собрать данные сейчас, расшифровать их позже…
Второй доклад под названием “Harvest Now, Decrypt Later” был подготовлен организацией Европол совместно с Университетом Карлоса III в Мадриде (UC3M) в рамках консультативной группы EC3 по исследованиям и разработкам. В докладе рассматривается сценарий, при котором злоумышленники собирают и хранят зашифрованную информацию сейчас, планируя расшифровать ее после появления достаточно мощных квантовых компьютеров.
Этот риск уже актуален для информации, которая должна сохранять конфиденциальность в течение длительного времени: правительственных сообщений, интеллектуальной собственности, медицинских данных и материалов правоохранительных органов. Среди потенциально уязвимых протоколов в докладе упоминаются TLS, SSH и OpenPGP.
Степень угрозы зависит от настроек этих протоколов и практик управления ключами пользователей.Европол отметил, что в настоящее время нет ясных доказательств систематического применения стратегии «собирай данные сейчас, расшифровывай их позже» в крупных масштабах.
Эксперты рекомендовали организациям провести инвентаризацию используемых криптографических средств, определить данные и системы, которым требуется долгосрочная защита, отказаться от устаревших протоколов и сократить ненужное хранение информации. Среди других мер — улучшение управления ключами, тестирование постквантовых решений и поэтапная миграция квантовых систем с учетом технических зависимостей и необходимости поддержания работы критически важных сервисов. Крупные технологические компании рассчитывают значительно расширить возможности квантовых систем к концу десятилетия. IBM планирует создать масштабируемый, устойчивый к сбоям квантовый компьютер под названием Quantum Starling к 2029 году; Microsoft также поставила себе такую же цель. Речь идет о стратегических планах компаний, а не о гарантированных сроках появления квантовых устройств, способных взламывать современную криптографию. В марте исследователи Google снизили оценку ресурсов, необходимых для атак на криптосистемы, основанные на эллиптических кривых. По их расчетам, для восстановления приватного ключа может потребоваться менее 500 000 физических кубитов — примерно в 20 раз меньше, чем предполагалось ранее. В сентябре более 100 специалистов и ИИ-систем сократили расчетные оценки затрат на один из ключевых этапов таких атак более чем вдвое по сравнению с оценками Google; при этом методики подсчета ресурсов различались. Консультативный совет Coinbase по квантовым технологиям в июне предложил варианты перехода к новым криптографическим схемам.Ripple в апреле представила многоэтапный план подготовки системы XRP Ledger к периоду, следующему за появлением постквантовых технологий. В июле организация Strategy совместно с BlackRock, Coinbase и еще шестью компаниями основала консорциум Bitcoin Security Consortium. Участники обязались в течение трех лет инвестировать в общей сложности 15 миллионов долларов в повышение безопасности биткоина, включая исследования в области постквантовой криптографии. Во втором отчете Европола также упоминались планы Национального института стандартов и технологий США (NIST): согласно этим планам, 2035 год определен как главная дата для завершения перехода федеральных систем страны на постквантовую криптографию. После 2035 года NIST предлагает исключить алгоритмы ECDSA и RSA из списка допустимых алгоритмов цифровой подписи. Документ IR 8547 пока имеет статус проекта. Вопрос №2: Как блокчейны готовятся к «квантовой» эре? Напомним, в августе компания StarkWare провела в основной сети биткоина первую транзакцию, устойчивую к воздействию квантовых технологий, без изменения существующих правил консенсуса. Разработчики подчеркнули, что этот эксперимент не сделал всю сеть полностью защищенной от квантовых атак. Подписывайтесь на ForkLog в социальных сетях: Telegram (основной канал) Facebook X
