Skip to main content

and
  1. No Access

    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...

    Zhichuang Liang, Yunlei Zhao, Zhenfeng Zhang in Frontiers of Computer Science (2024)

  2. No Access

    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...

    Zhichuang Liang, Shiyu Shen, Yuantao Shi, Dongni Sun in Information Security and Cryptology (2021)