Toward Full GPU Acceleration of Agile Homomorphic Encryption Frameworks

Toward Full GPU Acceleration of Agile Homomorphic Encryption Frameworks

연구 분야: Cryptography

학회: 2025 IEEE 16th Latin America Symposium on Circuits and Systems (LASCAS)

CHIMERA and PEGASUS introduced new categories of Fully Homomorphic Encryption schemes, offering methods for converting between schemes and improving repacking algorithms for agile encryption frameworks. Using PEGASUS as a starting point, we aimed to speed up their novel repacking algorithm through the use of additional GPU computation. This work achieved a 50x speedup and 25% reduction in the overall repacking algorithm compared to CPU computation, focusing on unexplored parts and Homomorphic functions that are already GPU-amenable. In addition, We integrated our acceleration function into the Open-Source PEGASUS framework, enhancing its compatibility with complementary works on Homomorphic Encryption acceleration.