ML-DSA
Стандартизованная NIST цифровая подпись для квантовой эпохи — бывший CRYSTALS-Dilithium.
Стандарт FIPS 204 был принят в августе 2024 года вместе с ML-KEM. Название расшифровывается как Module-Lattice-based Digital Signature Algorithm, а стойкость опирается на задачи о решётках, которые остаются трудными даже для квантового компьютера, — в отличие от дискретных логарифмов, на которых держится ECDSA.
Подписи заметно крупнее привычных: пара килобайт против шестидесяти с небольшим байт у ECDSA. Сильнее всего это чувствуется в цепочках сертификатов и в протоколах, где дорог каждый байт, например в DNSSEC. В качестве альтернативы NIST стандартизовал и SLH-DSA — на хеш-функциях, а не на решётках, для тех, кто хочет разделить риски между разными математическими допущениями.