A practical implementation of the signature scheme falcon suited for memory constrained device

Falcon is the only NTRU-based signature scheme submitted for the NIST standardization process of post-quantum cryptography. Compared to other signature schemes, Falcon has achieve very small public keys and signatures. The signature generation and verification procedures are very fast. The limitations are that both the key generation procedure and the fast Fourier sampling are non-trivial to understand and delicate to implement. This work aims to present an optimized implementation of Falcon suited for memory constrained devices. We managed to reduce the dynamic memory consumption of Falcon by 37% in comparison to the reference implementation.. Besides, our implementation requires only 334.7 ms for signing and 6.16ms for verification.