Falcon

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

• Required parameter for definiteness:

  • $n$: Positive integer

• Required parameter for definiteness:

  • $q$: Positive integer (always $12289$)
  • $\sigma$: Positive float
  • $\sigma_{min}$: Positive float
  • $\sigma_{max}$: Positive float
  • $\lfloor \beta^{2} \rfloor$: Positive integer