Китайские исследователи утверждают, что взломали шифрование RSA с помощью квантового компьютера

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

Квантовый отжиг против математической крепости

В основе метода, который применила научная группа, лежит технология «квантового отжига». В отличие от классических процессоров, перебирающих варианты последовательно, квантовая система D-Wave Advantage с 5760 кубитами способна анализировать множество состояний одновременно. Это позволяет ей находить решения задач факторизации (разложения числа на простые множители) экспоненциально быстрее. Именно факторизация лежит в основе взлома RSA: зная секретные простые числа, можно вычислить закрытый ключ.

Первый успех в практической криптоатаке

Исследователи не просто повторили теоретические выкладки — им удалось расшифровать сообщение, защищенное 50-битным ключом. Для сравнения: современные стандарты безопасности в интернете, от онлайн-банкинга до защищенной переписки, используют ключи длиной от 1024 до 2048 бит. Разница в вычислительной сложности между 50 и 2048 битами колоссальна. Однако сам факт успешной атаки на реальный, пусть и ослабленный, шифр с помощью коммерчески доступного квантового устройства переводит проблему из разряда футурологии в плоскость инженерной задачи.

Границы эксперимента: почему паниковать рано

Важно понимать: текущее достижение — это блестяще выполненная демонстрация концепции, а не взлом интернета. Мощности современных квантовых компьютеров пока недостаточно для обработки ключей промышленного масштаба. Для атаки на 2048-битный ключ потребуется машина с миллионами стабильных кубитов, что на несколько порядков сложнее нынешних систем D-Wave. Тем не менее, траектория развития технологий очевидна: каждый год квантовые процессоры становятся мощнее, а ошибки в их работе — реже.

Прямая дорога к постквантовым стандартам

Именно этот ограниченный, но показательный успех подстегивает работу над «постквантовой криптографией». По всему миру уже тестируются алгоритмы, устойчивые к атакам квантовых компьютеров. Национальный институт стандартов и технологий США (NIST) завершает отбор таких алгоритмов для внедрения в глобальную инфраструктуру. Китайский эксперимент — еще одно доказательство того, что переход на новые стандарты шифрования — не вопрос выбора, а вопрос времени. Год назад те же исследователи демонстрировали успешный квантовый отжиг для решения узкоспециализированных математических задач, но не для взлома RSA. Прогресс за 12 месяцев очевиден: от теории они перешли к практике, пусть и на упрощенном примере. Следующим логичным шагом станет атака на 128-битные и 256-битные ключи. Если это произойдет, привычные системы безопасности потеряют смысл. Учитывая нынешние темпы развития квантовых вычислений, у отрасли есть, возможно, 5-10 лет на полную замену криптографического фундамента интернета. Тот, кто первым построит достаточно мощный квантовый компьютер, получит не просто вычислительное преимущество — он получит ключи от всех цифровых замков мира.