Invited Paper: Enhancing Privacy-Preserving Computing with Optimized CKKS Encryption: A Hardware Acceleration Approach
The widespread adoption of the FHE (Fully Homomorphic Encryption) CKKS (Cheon-Kim-Kim-Song) encryption algorithm is stunted by its slow software implementation, driving the need for efficient hardware acceleration solutions. This paper presents a novel approach to address the challenge by optimizing a segment of the CKKS encryption and decryption process. Using the Residue Number System (RNS), the inputs are encoded into 32-bit representations and processed through the number theoretic transform (NTT). This innovative strategy reduces the utilities of the hardware resources and also accelerates calculations. This unified calculation methodology is designed to adapt inputs of diverse bit widths, seamlessly decoding them back into their original format after the CRT calculation, thereby significantly enhancing the throughput of calculations. We hope this work advances privacy-preserving computing in resource-constrained environments.
Authors
- Tianyou Bao (ORCID: https://orcid.org/0000-0003-3321-5123)
- Jiafeng Xie (ORCID: https://orcid.org/0000-0002-4814-1318)
- Pengzhou He (ORCID: https://orcid.org/0000-0003-3461-4548)
Institutions
- Villanova University (US)
Publication Details
- Published
- 2024-10-27
- DOI
- https://doi.org/10.1145/3676536.3698872
- Citations
- 1
- Primary Topic
- Cryptography and Data Security
- Type
- article
- Field-Weighted Citation Impact
- 0.35
Funders
- National Science Foundation
- National Institute of Standards and Technology