Generalized splitting-ring number theoretic transform

Zhichuang Liang,Yunlei Zhao,Zhenfeng Zhang
DOI: https://doi.org/10.1007/s11704-024-3288-9
IF: 2.6688
2024-04-08
Frontiers of Computer Science
Abstract: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 accelerate polynomial multiplications in NTTRU and power-of-three cyclotomic rings.
computer science, information systems, theory & methods, software engineering
What problem does this paper attempt to address?