Search papers, labs, and topics across Lattice.
This paper investigates the sensitivity of Homomorphic Encryption (HE) to transient bit-flip errors, particularly within the CKKS scheme used for approximate arithmetic in AI applications. The authors reveal that homomorphic multiplication is the most error-sensitive operation, leading to significant fault propagation and amplification, which poses a serious risk of silent data corruption in HE systems. Their findings underscore the urgent need for enhanced fault tolerance mechanisms in HE deployments to ensure data integrity in sensitive applications.
Homomorphic multiplication is revealed to be a critical vulnerability, amplifying transient bit-flip errors and risking silent data corruption in privacy-preserving computations.
Homomorphic Encryption (HE) enables computation on encrypted data without decryption and is a key primitive for privacy-preserving computation in sensitive domains such as healthcare, finance, and government. Its security relies on noise injection, which introduces intrinsic error sensitivity and raises concerns about the fault tolerance of HE systems, as hardware- and software-induced faults can evade traditional detection mechanisms and lead to silent data corruption. In this work, we analyze the sensitivity of HE to bit-level faults, focusing on the CKKS (Cheon--Kim--Kim--Song) scheme widely used for approximate arithmetic in AI and machine learning workloads. We identify homomorphic multiplication as the most error-sensitive operation in practical HE pipelines and characterize how faults propagate and amplify through it, exposing a critical robustness vulnerability and motivating the need for more resilient HE deployments.
