XXIX Международный конкурс научно-исследовательских и творческих работ учащихся

Старт в науке

КВАНТОВАЯ УГРОЗА БЕЗОПАСНОСТИ КРИПТОВАЛЮТ: СРАВНИТЕЛЬНЫЙ АНАЛИЗ УЯЗВИМОСТЕЙ BITCOIN, ETHEREUM И ПРИВАТНЫХ КРИПТОВАЛЮТ В 2024–2026 ГОДАХ

• Авторы
• Руководители
• Файлы работы
• Наградные документы

Чернов Ф.Н. 1

---

1ГБОУ МО «Одинцовский «Десятый лицей»

Колотовичев А.А. 1

---

1Государственное бюджетное общеобразовательное учреждение Московской области «Одинцовский «Десятый лицей»

Работа в формате PDF

233.2 KB

Автор работы награжден дипломом победителя III степени

Диплом школьникаСвидетельство руководителя

ВВЕДЕНИЕ

Актуальность. XXI век характеризуется одновременным развитием криптовалют и квантовых вычислений. Криптовалюты используют алгоритмы цифровой подписи (ECDSA), безопасность которых основана на сложности дискретного логарифмирования на эллиптических кривых. Квантовый алгоритм Шора (1994) теоретически позволяет решать эту задачу за полиномиальное время. Это создаёт потенциальную угрозу для Bitcoin, Ethereum и других систем.

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

Объект: криптовалютные системы Bitcoin, Ethereum, Monero, Dash, Zcash.

Предмет: криптографические механизмы защиты, их уязвимости перед квантовыми вычислениями и возможности внедрения постквантовой криптографии.

Цель: сравнительный анализ уязвимостей Bitcoin, Ethereum и приватных криптовалют перед квантовыми угрозами и оценка перспектив перехода на постквантовые алгоритмы.

Задачи:

• Изучить историю и принципы квантовых вычислений.

• Рассмотреть алгоритмы Шора и Гровера.

• Проанализировать архитектуру Bitcoin и Ethereum.

• Исследовать механизмы конфиденциальности Monero, Dash, Zcash.

• Оценить последствия квантовых атак.

• Разработать систему сравнительной оценки.

• Сформировать рейтинг криптовалют.

• Оценить перспективы постквантовой криптографии до 2035 года.

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

Методы: анализ литературы, сравнительный анализ, систематизация, экспертная оценка, рейтинговый анализ, моделирование сценариев.

Практическая значимость: повышение осведомлённости пользователей о квантовых рисках; возможность применения методики для сравнительного анализа криптовалют.

Структура работы: введение, обзор литературы, 4 главы, заключение, список литературы, приложения.

ОБЗОР ЛИТЕРАТУРЫ

Основы квантовых вычислений заложены в работах Р. Фейнмана (1982) [1] и Д. Дойча (1985) [2]. Ключевой этап — алгоритм П. Шора (1994) [3], показавший уязвимость криптографии с открытым ключом. Л. Гровер (1996) [4] предложил алгоритм квадратичного ускорения поиска.

Систематическое изложение — в книге М. Нильсена и А. Чуанга [5]. Дж. Прескилл ввёл понятие эпохи NISQ [6]. NIST с 2016 года стандартизирует постквантовую криптографию; в 2024 году опубликованы FIPS 203, 204, 205 [7–10].

Безопасность криптовалют рассматривается в работах С. Накамото [15], А. Антонопулоса [16], В. Бутерина [17]. Атаки на Bitcoin описаны в работе Aggarwal и соавторов [18].

Исследования Monero Research Lab [19; 20] и Zcash [21] посвящены конфиденциальности.

Анализ показывает, что вопрос квантовой устойчивости криптовалют остаётся актуальным и требует сравнительной оценки.

ГЛАВА 1. КВАНТОВЫЕ ВЫЧИСЛЕНИЯ И КРИПТОГРАФИЯ

1.1. История и принципы

Квантовые вычисления основаны на принципах квантовой механики. В 1982 году Р. Фейнман предложил использовать квантовые системы для вычислений. В 1985 году Д. Дойч описал универсальный квантовый компьютер.

Кубит — квантовый аналог бита, способный находиться в суперпозиции состояний |0⟩ и |1⟩. Квантовая запутанность и интерференция обеспечивают вычислительные преимущества. Современные устройства относятся к категории NISQ (шумные квантовые компьютеры промежуточного масштаба).

1.2. Алгоритм Шора

Алгоритм Шора (1994) позволяет решать задачи факторизации и дискретного логарифмирования за полиномиальное время. Для криптовалют опасность представляет вычисление дискретного логарифма на эллиптических кривых: теоретически возможно восстановление закрытого ключа по открытому. Это позволит создавать поддельные подписи, переводить средства с чужих адресов.

1.3. Алгоритм Гровера

Алгоритм Гровера (1996) обеспечивает квадратичное ускорение поиска (√N вместо N/2). Снижает эффективную стойкость симметричных алгоритмов (AES-128 → 64 бита, AES-256 → 128 бит). Угроза контролируется увеличением длины ключей.

1.4. Почему квантовые компьютеры опасны

Наиболее уязвима криптография с открытым ключом. Bitcoin, Ethereum, Monero, Dash используют цифровые подписи на эллиптических кривых. Алгоритм Шора ставит под сомнение их безопасность. Дополнительные риски: долгосрочное хранение открытых данных, компрометация архивных адресов, атаки на биржи. В 2024–2026 годах угроза остаётся теоретической.

Выводы по главе 1: главная угроза — алгоритм Шора; алгоритм Гровера менее разрушителен; необходима заблаговременная подготовка к постквантовому переходу.

ГЛАВА 2. УЯЗВИМОСТИ КРИПТОВАЛЮТ

2.1. Bitcoin

Bitcoin (2008, Сатоши Накамото) — первая децентрализованная криптовалюта. Безопасность обеспечивается блокчейном, Proof-of-Work, хеш-функциями, цифровыми подписями. Используется ECDSA на кривой secp256k1. Большинство адресов не содержат открытый ключ до первой траты (хешированное представление). После первой транзакции открытый ключ раскрывается навсегда. Модель UTXO позволяет регулярно создавать новые адреса, что частично снижает риск.

Потенциальные атаки: взлом адресов с раскрытыми ключами; атака во время подтверждения транзакции; массовая компрометация старых адресов; атака на инфраструктуру (биржи, кастодиальные сервисы).

2.2. Ethereum

Ethereum (2013, Виталик Бутерин) — платформа для децентрализованных приложений и смарт-контрактов. После перехода на Proof-of-Stake использует валидаторов, стейкинг, EVM. Криптография аналогична Bitcoin (ECDSA). Дополнительные риски: компрометация управляющих ключей смарт-контрактов, атаки на мультиподпись, угрозы для межсетевых мостов.

2.3. Приватные криптовалюты

Monero (XMR, 2014): кольцевые подписи (скрытие отправителя), скрытые адреса (скрытие получателя), RingCT (скрытие суммы). Обязательное использование. Наиболее высокий уровень конфиденциальности.

Dash (2014): двухуровневая сеть (майнеры + мастерноды), PrivateSend (CoinJoin). Конфиденциальность по желанию, частичная.

Zcash (2016): zk-SNARKs (доказательства с нулевым разглашением). Прозрачные и защищённые адреса. Защищённые адреса используются не всеми.

Таблица 2.1. Сравнение механизмов конфиденциальности

2.4. Уязвимость перед квантовыми вычислениями

Monero: сложная архитектура затрудняет атаку, но часть примитивов на эллиптических кривых. Dash: наследует архитектуру Bitcoin (ECDSA). Zcash: zk-SNARKs на эллиптических кривых.

Таблица 2.2. Квантовая устойчивость приватных криптовалют

Выводы по главе 2: все криптовалюты используют криптографию на эллиптических кривых и потенциально уязвимы; приватные криптовалюты обеспечивают более высокую конфиденциальность, но не полную квантовую защиту.

ГЛАВА 3. СРАВНИТЕЛЬНЫЙ АНАЛИЗ

3.1. Методика оценки

Разработана авторская пятифакторная методика. Критерии:

• Риск квантового взлома (1–10).

• Защита конфиденциальности (1–10).

• Готовность к модернизации (1–10).

• Активность разработчиков (1–10).

• Возможность перехода на постквантовые алгоритмы (1–10).

Максимум — 50 баллов.

3.2. Результаты

Таблица 3.1. Оценка криптовалют

3.3. Рейтинг

Таблица 3.2. Итоговый рейтинг

3.4. Интерпретация

Наиболее устойчивы не самые крупные криптовалюты, а системы с высокой конфиденциальностью, активным развитием и готовностью к модернизации. Monero и Zcash лидируют. Bitcoin уступает из-за консервативности. Ethereum демонстрирует высокую адаптивность.

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

ГЛАВА 4. ПОСТКВАНТОВАЯ КРИПТОГРАФИЯ И ПЕРСПЕКТИВЫ

4.1. Постквантовые алгоритмы

CRYSTALS-Dilithium (FIPS 204, ML-DSA): на теории решёток. Высокая стойкость, хорошая производительность. Недостаток — увеличение размера подписей.

FALCON: на NTRU-решётках. Компактные подписи. Недостаток — сложность реализации.

SPHINCS+ (FIPS 205, SLH-DSA): на хеш-функциях. Консервативная база. Недостаток — очень большой размер подписей.

Таблица 4.1. Сравнение постквантовых алгоритмов

4.2. Модели перехода

• Полная замена ECDSA — максимальная защита, но высокий риск.

• Гибридные подписи — плавный переход, но рост нагрузки.

• Добровольная миграция — постепенность, но длительность.

Наиболее вероятен гибридный подход.

4.3. Сценарии до 2035 года

• А. Медленное развитие (высокая вероятность): постепенное внедрение, отсутствие кризисов.

• Б. Умеренный прогресс (средняя): первые отказоустойчивые квантовые компьютеры, массовые обновления.

• В. Квантовый прорыв (низкая): чрезвычайные обновления, хардфорки, нестабильность.

Для атаки на ECDSA потребуются миллионы физических кубитов. IBM планирует 100 000 кубитов к 2033 году. Google оценивает срок 10–15 лет.

Выводы по главе 4: наиболее перспективны Dilithium, FALCON, SPHINCS+; переход будет постепенным через гибридные схемы.

ЗАКЛЮЧЕНИЕ

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

Главный источник риска — алгоритм Шора.

В 2024–2026 годах практическая реализация атак маловероятна.

Bitcoin и Ethereum имеют сходную уязвимость, но разную адаптивность.

Monero и Zcash обеспечивают наибольшую конфиденциальность.

Готовность к модернизации не менее важна, чем стойкость.

Постквантовая криптография — ключевое направление.

Наиболее перспективны Dilithium, FALCON, SPHINCS+.

Переход будет постепенным через гибридные схемы.

Гипотеза подтверждена: устойчивость зависит от алгоритмов и адаптивности.

Ограничения: прогнозный характер оценок; неопределённость сроков; активное развитие проектов.

Перспективы: количественные модели, экономический анализ, сценарии миграции.

СПИСОКЛИТЕРАТУРЫ

Feynman R. P. Simulating Physics with Computers // International Journal of Theoretical Physics. 1982. Vol. 21. No. 6–7. P. 467–488.

Deutsch D. Quantum Theory, the Church-Turing Principle and the Universal Quantum Computer // Proceedings of the Royal Society A. 1985. Vol. 400. No. 1818. P. 97–117.

Shor P. W. Algorithms for Quantum Computation: Discrete Logarithms and Factoring // Proceedings of the 35th Annual Symposium on Foundations of Computer Science. 1994. P. 124– 134.

Grover L. K. A Fast Quantum Mechanical Algorithm for Database Search // Proceedings of the 28th Annual ACM Symposium on Theory of Computing. 1996. P. 212–219.

Nielsen M. A., Chuang I. L. Quantum Computation and Quantum Information. Cambridge: Cambridge University Press, 2010.

Preskill J. Quantum Computing in the NISQ Era and Beyond // Quantum. 2018. Vol. 2. Article 79.

NIST. FIPS 203: ML-KEM. Gaithersburg: NIST, 2024.

NIST. FIPS 204: ML-DSA. Gaithersburg: NIST, 2024.

NIST. FIPS 205: SLH-DSA. Gaithersburg: NIST, 2024.

NIST. Post-Quantum Cryptography Standardization Project. Gaithersburg: NIST, 2024.

IBM Quantum. IBM Quantum Roadmap. Armonk: IBM Corporation, 2024.

Gambetta J. The IBM Quantum Development Roadmap // IBM Research Blog. 2024.

Arute F. et al. Quantum Supremacy Using a Programmable Superconducting Processor // Nature. 2019. Vol. 574. P. 505–510.

Google Quantum AI. Building Fault-Tolerant Quantum Computers. Technical Report. 2024.

Nakamoto S. Bitcoin: A Peer-to-Peer Electronic Cash System. 2008.

Antonopoulos A. M. Mastering Bitcoin. 2nd ed. Sebastopol: O'Reilly Media, 2017.

Buterin V. A Next-Generation Smart Contract and Decentralized Application Platform (Ethereum White Paper). 2014.

Aggarwal D. et al. Quantum Attacks on Bitcoin, and How to Protect Against Them // Ledger. 2018. Vol. 3. P. 68–90.

Noether S. Ring Signature Confidential Transactions for Monero. Monero Research Lab. 2015.

Monero Research Lab. Monero White Paper. Updated Edition. 2024.

Hopwood D. et al. Zcash Protocol Specification. Electric Coin Company. Version 2025.

Ducas L. et al. CRYSTALS-Dilithium: Digital Signatures from Module Lattices // IACR Transactions on Cryptographic Hardware and Embedded Systems. 2018.

Fouque P.-A. et al. Falcon: Fast-Fourier Lattice-Based Compact Signatures over NTRU. NIST PQC Submission. Version 1.2.

Bernstein D. J. et al. SPHINCS+: Submission to the NIST Post-Quantum Cryptography Project. 2023.

Mosca M. Cybersecurity in an Era with Quantum Computers: Will We Be Ready? // IEEE Security & Privacy. 2018. Vol. 16. No. 5. P. 38–41.

ПРИЛОЖЕНИЕ

ПРИЛОЖЕНИЕ А. Обоснование оценок

Таблица А.1. Bitcoin

Таблица А.2. Ethereum

Таблица А.3. Monero

Таблица А.4. Dash

Таблица А.5. Zcash

ПРИЛОЖЕНИЕ Б. Глоссарий

Термин Определение

Кубит Квантовый аналог бита

Суперпозиция Состояние кубита в нескольких базисных состояниях

Запутанность Зависимость состояний кубитов

Алгоритм Шора Квантовый алгоритм факторизации и дискретного логарифмирования

Алгоритм Гровера Квантовый поиск с квадратичным ускорением

ПРИЛОЖЕНИЕ В. Список сокращений

Сокращение Расшифровка