Notations and Definition
摘要
This chapter provides the mathematical foundations necessary for understanding FALCON and SOLMAE algorithms. It explains various mathematical structures, such as matrices, vectors, quotient rings, number fields, and discrete Gaussian sampling, all of which are crucial to understanding lattice-based cryptography. Key topics like the structure of NTRU lattices and Gram-Schmidt orthogonalization are introduced, offering a baseline for deeper exploration into the FALCON and SOLMAE algorithms.