Loading [MathJax]/extensions/MathMenu.js
Accelerating Fully Homomorphic Encryption Through Microarchitecture-Aware Analysis and Optimization | IEEE Conference Publication | IEEE Xplore

Accelerating Fully Homomorphic Encryption Through Microarchitecture-Aware Analysis and Optimization


Abstract:

Homomorphic Encryption (HE) [11] draws significant attention as a privacy-preserving way for cloud computing because it allows computation on encrypted messages called ci...Show More

Abstract:

Homomorphic Encryption (HE) [11] draws significant attention as a privacy-preserving way for cloud computing because it allows computation on encrypted messages called ciphertexts. Among numerous FHE schemes [2]–[4], [8], [9], HE for Arithmetic of Approximate Numbers (HEAAN [3]), which is also known as CKKS (Cheon-Kim-Kim-Song), is rapidly gaining popularity [10] as it supports computation on real numbers. A critical shortcoming of HE is the high computational complexity of ciphertext arithmetic, especially, HE multiplication (HE Mul). For example, the execution time for computation on encrypted data (ciphertext) increases from 100s to 10,000s of times compared to that on native, unen-crypted messages. However, a large body of HE acceleration studies, including ones exploiting GPUs and FPGAs, lack a rigorous analysis of computational complexity and data access patterns of HE Mul with large parameter sets on CPUs, the most popular computing platform.
Date of Conference: 28-30 March 2021
Date Added to IEEE Xplore: 28 April 2021
ISBN Information:
Conference Location: Stony Brook, NY, USA

References

References is not available for this document.