Falcon (схема подписи)
Что такое Falcon (схема подписи)?
Falcon (схема подписи)Постквантовая решёточная схема подписи на NTRU-решётках; выбрана NIST в 2022 году за компактные подписи и сейчас завершает стандартизацию как FIPS 206 (FN-DSA).
Falcon (Fast-Fourier Lattice-based Compact Signatures over NTRU) — это схема подписи типа hash-and-sign, построенная на каркасе GPV; её безопасность опирается на задачу Short Integer Solution над NTRU-решётками. Подписи получаются необычно компактными — около 666 байт для Falcon-512 и 1280 байт для Falcon-1024 — ценой сложной гауссовской выборки с плавающей запятой, что затрудняет реализации, устойчивые к атакам по сторонним каналам. NIST выбрал Falcon в третьем раунде PQC в 2022 году наряду с Dilithium и SPHINCS+ и завершает стандартизацию как FIPS 206 (FN-DSA), который ожидается после FIPS 203, 204 и 205. Небольшая длина подписей делает его привлекательным для протоколов с ограниченной полосой, таких как DNSSEC и сертификаты TLS.
● Примеры
- 01
Рассматривается для подписи зон DNSSEC, где размер подписи является критическим ограничением.
- 02
Применяется в исследовательских цепочках сертификатов X.509 для уменьшения объёма TLS-рукопожатия.
● Частые вопросы
Что такое Falcon (схема подписи)?
Постквантовая решёточная схема подписи на NTRU-решётках; выбрана NIST в 2022 году за компактные подписи и сейчас завершает стандартизацию как FIPS 206 (FN-DSA). Относится к категории Криптография в кибербезопасности.
Что означает Falcon (схема подписи)?
Постквантовая решёточная схема подписи на NTRU-решётках; выбрана NIST в 2022 году за компактные подписи и сейчас завершает стандартизацию как FIPS 206 (FN-DSA).
Как работает Falcon (схема подписи)?
Falcon (Fast-Fourier Lattice-based Compact Signatures over NTRU) — это схема подписи типа hash-and-sign, построенная на каркасе GPV; её безопасность опирается на задачу Short Integer Solution над NTRU-решётками. Подписи получаются необычно компактными — около 666 байт для Falcon-512 и 1280 байт для Falcon-1024 — ценой сложной гауссовской выборки с плавающей запятой, что затрудняет реализации, устойчивые к атакам по сторонним каналам. NIST выбрал Falcon в третьем раунде PQC в 2022 году наряду с Dilithium и SPHINCS+ и завершает стандартизацию как FIPS 206 (FN-DSA), который ожидается после FIPS 203, 204 и 205. Небольшая длина подписей делает его привлекательным для протоколов с ограниченной полосой, таких как DNSSEC и сертификаты TLS.
Как защититься от Falcon (схема подписи)?
Защита от Falcon (схема подписи) обычно сочетает технические меры и операционные практики, как описано в определении выше.
Какие есть другие названия Falcon (схема подписи)?
Распространённые альтернативные названия: FN-DSA, FIPS 206.
● Связанные термины
- cryptography№ 846
Постквантовая криптография
Классические криптографические алгоритмы, спроектированные так, чтобы оставаться стойкими к атакам как классических, так и крупномасштабных квантовых компьютеров.
- cryptography№ 607
Решёточная криптография
Семейство постквантовых криптосхем, чья безопасность сводится к сложности поиска коротких векторов или решения зашумлённых линейных уравнений в многомерных решётках.
- cryptography№ 321
Цифровая подпись
Криптографический механизм с открытым ключом, доказывающий подлинность, целостность и невозможность отказа от авторства сообщения или документа.
- cryptography№ 252
CRYSTALS-Dilithium
Решёточная схема цифровой подписи, стандартизированная NIST в августе 2024 года как FIPS 204 (ML-DSA); рассматривается как постквантовая замена подписей RSA, DSA и ECDSA.
- cryptography№ 732
Стандартизация PQC в NIST
Многолетний процесс NIST по отбору и стандартизации постквантовых криптоалгоритмов; первые три стандарта — FIPS 203, 204 и 205 — опубликованы в августе 2024 года.
- cryptography№ 1077
SPHINCS+
Схема цифровой подписи без состояния на основе хеша, стандартизированная NIST в августе 2024 года как FIPS 205 (SLH-DSA); обеспечивает консервативную постквантовую стойкость без структурированных математических предположений.