Falcon

Falcon is a lattice-based signature scheme based on the short integer solution problem (SIS) over NTRU lattices. Specs.

• 为确定性所必需的参数：

  • $n$：正整数

• 为确定性所必需的参数：

  • $q$：正整数 (一般是 $12289$)
  • $\sigma$：正浮点数
  • $\sigma_{min}$：正浮点数
  • $\sigma_{max}$：正浮点数
  • $\lfloor \beta^{2} \rfloor$：正整数