Почему говорят, что квантовые ПК сломают все пароли за 5 минут?
Почему говорят, что квантовые ПК сломают все пароли за 5 минут?
Квантовым компьютерам приписывают способность взломать любой пароль за пять минут. Но что им действительно по силам и почему интернет уже готовится к угрозе?
Пароль и шифрование — не одно и то же
Когда вы входите на сайт, сервер обычно не хранит ваш пароль в открытом виде. Он сохраняет результат работы хеш-функции. При следующем входе введённый пароль проходит через тот же алгоритм, после чего результаты сравниваются.
А вот защищённое соединение с сайтом, электронные подписи и обмен ключами используют другую математику. Например, RSA опирается на сложность разложения огромного числа на простые множители, а криптография на эллиптических кривых — на задачу дискретного логарифмирования.
Обычные компьютеры решают такие задачи слишком долго. Именно на этой сложности держится заметная часть цифровой инфраструктуры.
Откуда взялась угроза?
В 1994 году математик Питер Шор предложил квантовый алгоритм, способный намного быстрее решать задачи, на которых построены RSA и криптография на эллиптических кривых.
Если запустить алгоритм Шора на достаточно мощной и стабильной квантовой машине, можно будет восстановить закрытый ключ по открытому. Тогда атакующий сможет расшифровывать перехваченные данные, подделывать цифровые подписи и выдавать себя за владельца ключа.
Именно здесь журналистское выражение «сломает все пароли» начинает разваливаться. Главная цель квантовой атаки — не пароль пользователя, а криптографический ключ.
Почему именно пять минут?
Никакого универсального времени взлома не существует. Оно зависит от алгоритма, размера ключа, архитектуры квантового компьютера, качества кубитов и системы исправления ошибок.
Сегодняшние квантовые устройства слишком малы и нестабильны для такой атаки. Для практического запуска алгоритма Шора против распространённых ключей могут потребоваться миллионы физических кубитов и огромное количество операций с коррекцией ошибок.
Поэтому пять минут — скорее удачный заголовок, чем инженерная оценка. Один гипотетический компьютер справится за часы, другому понадобятся месяцы, а существующие машины не справятся вообще.
Что произойдёт с обычными паролями?
Для перебора паролей квантовый компьютер теоретически может использовать алгоритм Гровера. Он ускоряет поиск, но не превращает сложную задачу в мгновенную.
Если пароль короткий и состоит из обычного слова, его и сейчас могут подобрать без всяких квантовых технологий. А длинный случайный пароль, обработанный через Argon2, scrypt или bcrypt с уникальной солью, останется значительно более сложной целью.
Ирония в том, что пароль qwerty123 опаснее будущего квантового компьютера уже сегодня. Для его взлома достаточно утечки базы и обычной видеокарты.
Опасность может начаться раньше
Атакующий может перехватить зашифрованные данные сейчас, сохранить их и дождаться появления подходящей квантовой машины. Такой сценарий называют harvest now, decrypt later — «собери сейчас, расшифруй потом».
Для переписки, которая потеряет ценность через неделю, это не слишком страшно. Но медицинские данные, государственные документы, коммерческие разработки и другие долгоживущие секреты могут оставаться важными десятилетиями.
Поэтому переход нельзя начинать в тот день, когда квантовый компьютер уже научится ломать RSA. К этому моменту старые данные могут давно лежать у атакующего.
Интернет уже меняет замки
Защита от квантовых атак называется постквантовой криптографией. Она работает на обычных компьютерах, но использует математические задачи, для которых пока не найден эффективный квантовый алгоритм.
В 2024 году NIST утвердил первые основные стандарты: ML-KEM для безопасного обмена ключами, а также ML-DSA и SLH-DSA для цифровых подписей. Теперь компаниям предстоит постепенно заменить уязвимые алгоритмы в браузерах, серверах, VPN, сертификатах и устройствах.
Процесс будет долгим. Криптография спрятана во множестве библиотек и протоколов, а некоторые устройства работают без обновлений годами. Здесь проблема уже не столько математическая, сколько инженерная.
Нужно ли срочно менять свои пароли?
Специальный «квантовый пароль» придумывать не нужно. Гораздо полезнее использовать менеджер паролей, создавать длинные уникальные комбинации и включать двухфакторную аутентификацию или passkeys.
Разработчикам же пора знать, где в их системах применяются RSA и эллиптические кривые, не хранить секреты собственными самодельными методами и своевременно обновлять криптографические библиотеки.
Квантовые компьютеры не откроют все аккаунты за пять минут. Но они способны однажды сломать важную часть защиты интернета. Хорошая новость в том, что замена уже существует. Плохая — поменять криптографию во всём интернете заметно сложнее, чем обновить пароль.
Оцените материал:
