MEGA Hub
New

When and Where Faults Matter: A Study of Transient Errors in CKKS Multiplication

Published on Aug 11cs.AR

Authors

Do you know Vattana Chan?You can claim authorship or link another user.Do you know Matías Mazzanti?You can claim authorship or link another user.Do you know Karthik Swaminathan?You can claim authorship or link another user.Do you know Augusto Vega?You can claim authorship or link another user.Do you know Esteban Mocskos?You can claim authorship or link another user.Do you know Radha Venkatagiri?You can claim authorship or link another user.

Abstract

Homomorphic Encryption (HE) is a privacy-preserving encryption paradigm that enables computation directly on encrypted data without requiring decryption. In this paper, we study errors in fully homomorphic encryption (FHE) computations, with a particular focus on server-side homomorphic multiplication in the unoptimized CKKS (Cheon--Kim--Kim--Song) scheme. We show that both the timing and the location of errors in the ciphertext components \(c_0\) and \(c_1\) have a significant impact on the correctness of the final FHE output.

Community

00

Publication notes

Author note
3 pages, 2 figures