У Falcon-512 (категория 1) открытый ключ занимает 897 байт, а подпись в кодировке с дополнением (padded) — 666 байт (в сжатой кодировке не более 752 байт); у Falcon-1024 (категория 5) открытый ключ занимает 1 793 байта, а подпись с дополнением — 1 280 байт. Это примерно четверть размера подписи ML-DSA, что важно для сертификатов, DNSSEC и блокчейнов.
Сложность — в подписании: Falcon делает выборку из дискретного гауссова распределения с помощью арифметики с плавающей точкой, которую трудно сделать переносимой и выполняемой за постоянное время, а ошибки в сэмплере, связанные со временем выполнения или смещением распределения, могут раскрыть ключ, хотя подписи при этом остаются верными. В сентябре 2026 года команда NIST, работающая над FIPS 206, предложила процедуру подписания на арифметике с фиксированной точкой, чтобы реализации можно было проверять по известным ответам. Проверка подписи использует только целочисленную арифметику и выполняется быстро.
Пока FIPS 206 не утверждён окончательно, используйте ML-DSA там, где нужны одобренные алгоритмы, а FN-DSA рассматривайте как кандидата для протоколов с жёсткими ограничениями на размер.