Итак, что же такое постквантовая криптография простыми словами? Постквантовая криптография (ПКВ) — это набор криптографических алгоритмов, разработанных для обеспечения безопасности даже против злоумышленника, обладающего мощным квантовым компьютером. Постквантовая криптография, скрытая за этим названием, имеет пре-криптографический смысл.cise: не криптография, использующая квантовую механику, а криптография, созданная для того, чтобы пережить эпоху после того, как квантовые компьютеры станут достаточно мощными, чтобы взломать шифрование, на которое мы полагаемся сегодня.
Это различие важно, потому что эти два понятия часто путают. Квантовое распределение ключей использует квантовую физику для обеспечения безопасности связи. Постквантовая криптография это решение противоположного типа: Обычная математика, работающая на обычных компьютерах, была выбрана специально потому, что квантовые компьютеры не могут упростить её так же, как они могут упростить RSA или криптографию на эллиптических кривых.
Почему квантовые компьютеры взламывают современные системы шифрования #
Большинство современных средств шифрования защищают интернет.Криптография на основе алгоритмов RSA, Диффи-Хеллмана и эллиптических кривых (ECC) опирается на математические задачи, которые фактически невозможно решить классическому компьютеру за разумное время: разложение огромных чисел на множители или решение задачи дискретного логарифма. Достаточно мощный квантовый компьютер, использующий алгоритм Шора, мог бы эффективно решить те же задачи, расшифровав криптографию с открытым ключом, лежащую в основе безопасного просмотра веб-страниц, аутентификации и обмена ключами.
Это не отдалённая, чисто теоретическая проблема, воспринимаемая как научно-фантастический факт. Эксперты предполагают, что криптографически значимый квантовый компьютер (ККК), способный взламывать существующие системы шифрования, может появиться в течение следующих 5-15 лет. Неопределённость этой оценки — именно та причина, по которой организациям рекомендуется действовать сейчас, а не ждать точной даты.
Угроза, делающая это неотложной задачей сегодня: собрать урожай сейчас, расшифровать позже. #
Наиболее непосредственная опасность заключается не в будущей атаке, а в той, которая уже происходит. При атаке типа «собери данные сейчас, расшифруй позже» (HNDL) противник перехватывает и сохраняет зашифрованные данные сегодня, не имея возможности их прочитать, и просто ждет. Как только появится криптографически значимый квантовый компьютер, эти сохраненные данные будут расшифрованы задним числом.
HNDL сокращает сроки миграции по сравнению с тем, как это выглядит на первый взгляд. Если ваши данные должны оставаться конфиденциальными в течение 10 лет, а квантовые компьютеры, способные взломать современные системы шифрования, могут появиться в течение этого периода, то данные уже находятся под угрозой прямо сейчас, даже несмотря на то, что компьютер, который в конечном итоге сможет их взломать, еще не существует. Государственные секреты, медицинские записи, интеллектуальная собственность и любая информация с длительным сроком хранения являются приоритетными целями для этой стратегии.
Что делает алгоритм «постквантовым»? #
Чтобы ответить на вопрос, что такое постквантовая криптография на уровне алгоритмов, необходимо рассмотреть математические основы каждой схемы. Постквантовые алгоритмы построены на иных математических принципах, чем RSA и ECC, и устойчивы как к классическим, так и к квантовым атакам. Наиболее распространенные подходы включают:
Криптография на основе кодаБезопасность основана на сложности декодирования общих линейных кодов коррекции ошибок.
Латексная криптографияБезопасность основана на сложности определенных задач в многомерных решетках. Это является основой для алгоритма ML-KEM. NIST выбран для обмена ключами.
Криптография на основе хешаБезопасность обеспечивается свойствами криптографических хеш-функций, используемых в схемах подписи, таких как SLH-DSA.
Постквантовая криптография NIST standards #
В 2024 году Национальный институт StandardНациональный институт стандартов и технологий (NIST) завершил разработку первых трех постквантовых криптографических систем. standardпосле многолетнего процесса общественной оценки. Эти standards закрепляют смысл постквантовой криптографии в чем-то конкретном: три именованных алгоритма enterpriseЭто можно реально реализовать, а не просто поставить перед собой абстрактную исследовательскую цель.
- FIPS 203, ML-KEM (Механизм инкапсуляции ключей на основе модульной решетки): заменяет такие алгоритмы, как ECDH, для установления общего секрета в начале зашифрованной сессии.
- FIPS 204, ML-DSA (Алгоритм цифровой подписи на основе модульной решетки): устойчивая к квантовым атакам замена схемам цифровой подписи, таким как RSA и ECDSA.
- FIPS 205, SLH-DSA (Алгоритм цифровой подписи на основе хеширования без сохранения состояния): схема подписи на основе хеширования, предлагающая альтернативную основу безопасности по сравнению с ML-DSA.
Эти standardпредоставляет поставщикам, правительствам и enterpriseналичие стабильной цели, к которой нужно стремиться, превращает постквантовую криптографию из темы исследований в область с реальными сроками миграции.
Что такое миграция в постквантовую криптографию? Практический путь. #
Сроки миграции сходятся, даже если не все они сходятся в одном конкретном году. Агентство национальной безопасности требует, чтобы закупки систем национальной безопасности, совершенные после января 2027 года, были защищены от устаревания в будущем и обеспечивали квантовую безопасность. standardБританский Национальный центр кибербезопасности (NCSC) опубликовал планы миграции на 2028, 2031 и 2035 годы. ЕС опубликовал собственную поэтапную дорожную карту до 2035 года. Исторически сложилось так, что замена криптографических технологий standard В масштабах всей отрасли (от 3DES до AES, от SHA-1 до SHA-2) на это уходит от 5 до 20 лет, и отчасти поэтому рекомендуется начинать разработку рекомендаций заранее, а не ждать обязательного введения таких требований.
Практический путь миграции выглядит примерно так:
Взаимодействуйте с поставщиками и отделом закупок. Готовность к постквантовой эпохе становится вопросом. enterpriseобращаются к своим поставщикам, а не только по внутреннему проекту.
Криптографическое обнаружение. Определите, где именно в приложениях, инфраструктуре и сторонних зависимостях используются RSA, ECC, алгоритм Диффи-Хеллмана, сертификаты, ключи и криптографические библиотеки. Этот этап неизменно называют самым медленным и недооцененным этапом всего процесса.
Расставляйте приоритеты, исходя из степени чувствительности и жизненного опыта. Долго хранящиеся ценные данные (интеллектуальная собственность, государственные или медицинские записи) являются первой целью для атак типа «сбор данных сейчас, расшифровка позже», поэтому их переносят в первую очередь.
Внедрите криптогибкость. Создавайте системы, способные заменять криптографические алгоритмы без полной переработки, поскольку по мере внедрения в практику все еще ожидаются новые рекомендации и усовершенствования, характерные для постквантовой механики.
Протестируйте гибридные подходы. Во многих ранних реализациях классический алгоритм сочетается с постквантовым в рамках одного и того же процесса установления соединения (например, X25519 в сочетании с ML-KEM), поэтому соединение остается безопасным до тех пор, пока выполняется хотя бы одно из двух условий.
Почему обнаружение криптографических данных — самая сложная задача #
Практически все источники по миграции классического криптографического программного обеспечения сходятся в одном и том же: невозможно мигрировать криптографию, о наличии которой вы не знаете. Криптография глубоко внедрена в приложения, облачные сервисы, сетевую инфраструктуру, системы идентификации и сторонние библиотеки, зачастую незаметно для команд, ответственных за её разработку. Прежде чем произойдет замена алгоритма, организации необходим точный, структурированный перечень того, где сегодня используется классическая криптография. Именно этот перечень и является основой для миграции. Криптографическая спецификация материалов (CBOM) Он создан для обеспечения и является первым практическим шагом в реализации практически любого плана миграции PQC.
FAQ #
Нет. Квантовая криптография (как и квантовое распределение ключей) использует квантовую физику для защиты связи. Постквантовая криптография использует классическую, неквантовую математику, выбранную специально потому, что она устойчива к атакам со стороны квантовых компьютеров. Постквантовая криптография работает на компьютерах и в сетях, которые у нас уже есть.
Пока что, насколько известно общественности, нет. Эксперты предполагают, что криптографически значимый квантовый компьютер может появиться в течение 5-15 лет, хотя точные сроки действительно неопределенны. Сама неопределенность является частью аргумента в пользу более раннего перехода, а не ожидания подтвержденной даты.
Поскольку сбор данных происходит сейчас, расшифровка — позже. Данные, зашифрованные сегодня с помощью классических алгоритмов, могут быть перехвачены и сохранены сейчас, а затем расшифрованы задним числом, как только появится мощный квантовый компьютер. Если ваши данные должны оставаться конфиденциальными в течение многих лет, уязвимость возникает в момент их перехвата, а не в момент расшифровки.
Криптогибкость — это способность системы переключаться между криптографическими алгоритмами без существенной перестройки архитектуры. Начиная с постквантовой эпохи standardПоскольку существующие алгоритмы относительно новы и, как ожидается, будут усовершенствованы с учетом реального опыта, организации, которые могут легко менять алгоритмы, будут мигрировать с гораздо меньшими сбоями, чем те, у кого криптография жестко запрограммирована во всех системах.
В рамках процесса обнаружения: полный и точный перечень мест фактического использования классических криптографических алгоритмов, ключей и сертификатов. Без этого перечня невозможно определить приоритеты миграции и продемонстрировать прогресс аудиторам или регулирующим органам.
