Page
%P
-
Article
Generalized splitting-ring number theoretic transform
In this paper, we propose GSR-NTT and demonstrate that K-NTT, H-NTT, and G3-NTT are specific instances of GSR-NTT. We introduce a succinct methodology for complexity analysis, and utilize our GSR-NTT to accele...
-
Chapter and Conference Paper
Number Theoretic Transform: Generalization, Optimization, Concrete Analysis and Applications
Number theoretic transform (NTT) is a basic mathematic operation, and is particularly fundamental to the practical implementations of cryptographic algorithms based on lattices with algebraic structures. In th...