Optimizing HE operations via Level-aware Key-switching Framework

ePrint Report: Optimizing HE operations via Level-aware Key-switching Framework

Intak Hwang, Jinyeong Seo, Yongsoo Song

In lattice-based Homomorphic Encryption (HE) schemes, the key-switching procedure is a core building block of non-linear operations but also a major performance bottleneck.
The computational complexity of the operation is primarily determined by the so-called gadget decomposition, which transforms a ciphertext entry into a tuple of small polynomials before being multiplied with the corresponding evaluation key.
However, the previous studies such as Halevi et al. …

aware block called complexity computational encryption eprint report framework gadget homomorphic encryption key linear major non operations performance procedure report seo song the key