Подписи на основе решёток: Решение для постквантовой безопасности (RU)

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

Ключевой вывод 2: В отличие от традиционной криптографии с открытым ключом (RSA, ECC), которая уязвима для алгоритма Шора, подписи на основе решёток обеспечивают принципиально иной подход к безопасности.

Ключевой вывод 3: Алгоритмы, такие как Dilithium и Falcon, стандартизированные NIST, иллюстрируют практическое применение криптографии на основе решёток для цифровых подписей.

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

Введение в постквантовую криптографию

Надвигающаяся угроза квантовых компьютеров отбрасывает длинную тень на безопасность современной криптографии. Алгоритмы, такие как RSA и криптография на эллиптических кривых (ECC), которые лежат в основе безопасности большей части современного интернета, уязвимы для алгоритма Шора, квантового алгоритма, способного эффективно факторизовать большие числа и решать проблему дискретного логарифма. Эта уязвимость требует разработки постквантовой криптографии (PQC) – криптографических систем, которые, как считается, безопасны даже против атак квантовых компьютеров.

Понимание криптографии на основе решёток

Криптография на основе решёток является одним из лидеров в гонке за разработку алгоритмов PQC. Она опирается на сложность нескольких математических задач, связанных с решётками, которые представляют собой регулярные расположения точек в многомерном пространстве. В частности, такие задачи, как задача о кратчайшем векторе (SVP) и задача о ближайшем векторе (CVP), считаются вычислительно неразрешимыми для квантовых компьютеров. Безопасность этих систем проистекает из трудности поиска коротких, ненулевых векторов в решётке.

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

Как работают цифровые подписи на основе решёток

Цифровые подписи на основе решёток обычно включают несколько ключевых шагов. Вот упрощенный обзор:

1. Генерация ключей: Генерируются секретный ключ и открытый ключ. Секретный ключ является коротким вектором в решётке, а открытый ключ выводится из секретного ключа и базиса решётки.
2. Подпись: Для подписи сообщения алгоритм подписи использует секретный ключ для создания подписи. Этот процесс включает в себя поиск вектора, близкого к сообщению в решётке.
3. Проверка: Алгоритм проверки использует открытый ключ для проверки подписи. Это включает в себя проверку того, что подпись соответствует сообщению и структуре решётки.

Различные схемы подписи на основе решёток используют различные методы для обеспечения безопасности и эффективности. Некоторые популярные схемы включают:

• Dilithium: Алгоритм, выбранный NIST, предлагающий баланс между безопасностью, размером подписи и скоростью проверки.
• Falcon: Еще один алгоритм, выбранный NIST, известный своими небольшими размерами подписи, что делает его подходящим для сред с ограниченной пропускной способностью.
• Kyber: Механизм инкапсуляции ключей (KEM), также выбранный NIST, часто используемый в сочетании с цифровыми подписями.

Алгоритмы, стандартизированные NIST

Национальный институт стандартов и технологий (NIST) возглавляет усилия по стандартизации алгоритмов PQC. После многолетнего процесса оценки NIST объявил о первом наборе стандартизированных алгоритмов в 2022 году. Dilithium, Falcon и Kyber были среди выбранных. Эти алгоритмы предназначены для замены существующей классической криптографии в различных приложениях, включая безопасную связь, цифровые подписи и обмен ключами. Dilithium предлагает размеры подписи от 2 до 3 КБ, в то время как Falcon достигает значительно меньших подписей размером около 600–700 байт. Влияние этих алгоритмов на производительность постоянно оптимизируется, причем аппаратное ускорение играет решающую роль.

Didit и будущее идентификации с использованием криптографии на основе решёток

Didit активно исследует и интегрирует постквантовую криптографию, включая подписи на основе решёток, в свою платформу проверки идентификационных данных. Этот проактивный подход гарантирует, что наши решения останутся безопасными перед лицом меняющихся угроз. Внедряя эти передовые криптографические методы, Didit готовится предоставлять надежные и устойчивые к будущему решения для идентификации наших клиентов. Мы стремимся использовать преимущества алгоритмов, таких как Dilithium и Falcon, для повышения безопасности наших рабочих процессов идентификации, защищая от классических и квантовых атак. Наша модульная архитектура позволяет беспрепятственно интегрировать новые криптографические примитивы по мере развития ландшафта PQC.

Готовы начать?

Узнайте, как Didit создает идентификационный слой для AI-ориентированного интернета. Закажите демонстрацию, чтобы увидеть нашу платформу в действии, или ознакомьтесь с нашей технической документацией, чтобы узнать больше о наших API и SDK.