Abstract:
This paper proposes a flexible implementation of Number Theoretic Transform (NTT) on GPU platforms. The proposed method introduces an adjustable number (i.e., $NTT_{core}...Show MoreMetadata
Abstract:
This paper proposes a flexible implementation of Number Theoretic Transform (NTT) on GPU platforms. The proposed method introduces an adjustable number (i.e., NTT_{core}) of butterfly units that are simultaneously implemented in each NTT computational stage. The NTT implementation of a large polynomial was experimented on an NVIDIA GeForce RTX 3070 GPU card and showed at least 21× acceleration compared with that on the CPU. The proposed approach is worthy to parallelize NTT computations of multiple polynomials in expensive homomorphic functions with high circuit depth.
Published in: 2022 19th International SoC Design Conference (ISOCC)
Date of Conference: 19-22 October 2022
Date Added to IEEE Xplore: 07 February 2023
ISBN Information:
Print on Demand(PoD) ISSN: 2163-9612