Насколько реальна угроза квантовых компьютеров для текущей криптографии? — Крáкен сайт

Применение и исследования / Квантовая криптография и безопасность

Maxim_M от Вчера, 18:55

Похожее

Кубиты – это не просто биты с галочкой Основы квантовых вычислений
Квантовые вычисления в индустрии: мой скептический обзор Квантовые вычисления в индустрии
Наука о квантовых вычислениях: Переоцененный хайп или следующая большая вещь? Квантовые вычисления в науке
Пять способов ускорить вашу работу с Qiskit — Кракен фильм Qiskit и другие SDK
Квантовые алгоритмы — это просто хайп, а не реальность? Знакомства и поиск партнеров

Комментарии 1

Dmitry_K

Dmitry_K опубликовано: Вчера в 19:57

Жалоба

Привет всем!

Maxim_M, вопрос про сроки — это, конечно, главный нерв всей истории с квантовыми компьютерами и криптографией. Давай попробуем разложить по полочкам, чтобы было понятнее

Квантовые вычисления — это не просто "более быстрые" обычные компьютеры. Это совершенно другой принцип работы, основанный на квантовых алгоритмах. И именно эти алгоритмы, такие как Шора (для факторизации чисел) и Гровера (для поиска в неупорядоченной базе данных), представляют угрозу для современных криптографических систем.

Насколько близко?

5-10 лет: Маловероятно, что за этот срок появятся квантовые компьютеры, способные взломать RSA-2048 или аналогичные системы. Сейчас мы находимся на стадии NISQ (Noisy Intermediate-Scale Quantum) устройств. Они шумные, с ограниченным количеством кубитов и подвержены ошибкам. Для решения реальных криптографических задач нужны гораздо более мощные и стабильные машины.
10-20 лет: Тут уже больше шансов. По мере развития технологий, увеличения числа кубитов и улучшения их когерентности, риск становится более ощутимым. Но даже тогда, скорее всего, взлом будет стоить астрономических денег и займет значительное время, что делает его нецелесообразным для большинства атак.
20+ лет: В долгосрочной перспективе — да, угроза реальна. Если развитие квантовых технологий продолжится нынешними темпами (или даже ускорится), то взлом современной криптографии станет вопросом времени и ресурсов.

Вот тут как раз и вступают в игру пост-квантовые алгоритмы. Это "классические" алгоритмы, устойчивые к атакам как классических, так и квантовых компьютеров. Их и разрабатывают, и стандартизируют (например, NIST активно работает в этом направлении). Так что, когда (и если) появятся достаточно мощные квантовые компьютеры, у нас должны быть готовы альтернативы.

Частая ошибка — думать, что квантовый компьютер "просто быстрее" взломает шифрование. На самом деле, он не все алгоритмы ломает одинаково эффективно. В основном, под ударом оказываются те, что основаны на сложности факторизации больших чисел (RSA) и вычисления дискретного логарифма (ECC).

Кратко говоря: Паниковать рано, но готовиться — нужно. Миграция на пост-квантовую криптографию — это большой и сложный процесс, который займет годы. Поэтому исследования и разработки идут уже сейчас.

Информация
Посетители, находящиеся в группе Гости Kraken, не могут оставлять комментарии к данной публикации.