Loading web-font TeX/Math/Italic
Flexible GPU-Based Implementation of Number Theoretic Transform for Homomorphic Encryption | IEEE Conference Publication | IEEE Xplore

Flexible GPU-Based Implementation of Number Theoretic Transform for Homomorphic Encryption


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 More

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.
Date of Conference: 19-22 October 2022
Date Added to IEEE Xplore: 07 February 2023
ISBN Information:
Print on Demand(PoD) ISSN: 2163-9612
Conference Location: Gangneung-si, Korea, Republic of

Contact IEEE to Subscribe

References

References is not available for this document.