Generalized splitting-ring number theoretic transform

Zhichuang Liang

doi:10.1007/s11704-024-3288-9

Generalized splitting-ring number theoretic transform

2024-04-08

0

PRE

AI

DOI：10.1007/s11704-024-3288-9

Original

Original request for help

Save

Abstract

En 中文

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

Generalized splitting-ring number theoretic transform

Abstract

Journal

Organization