High-Radix/Mixed-Radix NTT Multiplication Algorithm/Architecture Co-Design Over Fermat Modulus

Polynomial multiplication using Number Theoretic Transform (NTT) is crucial in lattice-based post-quantum cryptography (PQC) and fully homomorphic encryption (FHE), with modulus <inline-formula><tex-math notation="LaTeX">q</tex-math> <mml:math><mml:mi>q</mm...

Full description

Bibliographic Details

Published in:	IEEE transactions on computers Vol. 74; no. 10; pp. 3519 - 3533
Main Authors:	Xing, Yile, Li, Guangyan, Ye, Zewen, Luk, Ryan W. L., Chen, Donglong, Yan, Hong, Cheung, Ray C. C.
Format:	Journal Article
Language:	English
Published:	IEEE 01.10.2025
Subjects:	conflict-free memory access Convolution Cryptography Discrete Fourier transforms Fermat number transform Hardware high radix mixed radix Polynomial multiplication Polynomials Training Transforms Urban areas Vectors Writing
ISSN:	0018-9340, 1557-9956
Online Access:	Get full text
Tags:	Add Tag No Tags, Be the first to tag this record!