Недавнее исследование, проведенное в Шанхайском университете, продемонстрировало возможность дешифровкиRSA-ключа с использованием квантовых вычислений. Это событие вызвало обсуждения о потенциальных угрозах для криптографии, включая Bitcoin.
Дешифровка RSA-ключа и методика исследования
Команда исследователей из Шанхайского университета смогла разложить на простые множители 22-битный RSA-ключ. Это достижение стало возможным благодаря преобразованию задачи факторизации в задачу комбинированной оптимизации, решенной с помощью квантового процессора D-Wave Systems, использующего более 5,000 физических кубитов. Следует отметить, что 22-битный ключ значительно меньше современных 2,048-битных ключей, которые применяются для защиты данных.
Криптографические технологии Bitcoin
Bitcoin использует алгоритм цифровой подписи на elliptic curve (ECDSA) и функцию хеширования SHA-256 для обеспечения безопасности транзакций и приватных ключей. Эти технологии опираются на математические задачи, отличные от тех, что используются в RSA, что означает, что Bitcoin не подвержен непосредственной угрозе от недавних квантовых прорывов.
Перспективы квантовых угроз
Существуют различные мнения о том, когда реально может возникнуть угроза для современных криптографических систем от квантовых вычислений. Один из разработчиков Bitcoin, Адам Бэк, считает, что практическая угроза может появиться через одно или два десятилетия. В то же время недавний отчет Google Quantum AI указал, что квантовые атаки могут угрожать не только RSA, но и ECDH, который связан с ECDSA Bitcoin. Уменьшение оценок по количеству необходимых кубитов для взлома 2,048-битного RSA-ключа с 20 миллионов до менее миллиона также поднимает вопросы о необходимости адаптации криптографических систем.
Таким образом, прорыв в квантовых вычислениях поднимает важные вопросы о безопасности современных криптографических систем. Угрозы могут возникнуть не только для RSA, но и для алгоритмов, используемых в Bitcoin, что требует постоянного обновления и адаптации технологий.
