CUDA-Accelerated RNS Multiplication in Word-Wise Homomorphic Encryption Schemes [article]

Shiyu Shen, Hao Yang, Yu Liu, Zhe Liu, Yunlei Zhao
2022 IACR Cryptology ePrint Archive  
Homomorphic encryption (HE), which allows computation over encrypted data, has often been used to preserve privacy. However, the computationally heavy nature and complexity of network topologies make the deployment of HE schemes in the Internet of Things (IoT) scenario difficult. In this work, we propose CARM, the first optimized GPU implementation that covers BGV, BFV and CKKS, targeting for accelerating homomorphic multiplication using GPU in heterogeneous IoT systems. We offer constant-time
more » ... ow-level arithmetic with minimum instructions and memory usage, as well as performance-and memory-prior configurations, and exploit a parametric and generic design, and offer various trade-offs between resource and efficiency, yielding a solution suitable for accelerating RNS homomorphic multiplication on both high-performance and embedded GPUs. Through this, we can offer more real-time evaluation results and relieve the computational pressure on cloud devices. We deploy our implementations on two GPUs and achieve up to 378.
dblp:journals/iacr/ShenYLLZ22 fatcat:dn5rmr3rvjdabnggeb5uvwez2a