Ramp Up NTT in Record Time using GPU-Accelerated Algorithms and LLM-based Code Generation

Yu Cui, Hang Fu, Licheng Wang +1

Homomorphic encryption (HE) is a core building block in privacy-preserving machine learning (PPML), but HE is also widely known as its efficiency bottleneck. Therefore, many GPU-ac…