Paper 2026/2887
Homomorphic Encryption and Bootstrapping for Real Matrices over Conjugate-Invariant Rings
Abstract
The conjugate-invariant variant of CKKS (CI-CKKS) by Kim and Song encrypts real vectors over the subring of a power-of-two cyclotomic ring fixed by $X \mapsto X^{-1}$, with as many real slots as the rank of the ring. The Gentry–Lee scheme (GL) packs batches of complex matrices into a three-variable ring and multiplies them natively. GL bootstrapping replaces the rotations of the slot transforms with ciphertext–plaintext matrix products. We combine the two lines of work. First, we give a bootstrapping procedure for CI-CKKS: its transforms factor the real decoding matrix into sparse stages, and its modular reduction runs only once, on real slots, and needs no conjugation key. Second, by folding the three GL variables under their inversions, we obtain three subrings that have real slots and are closed under the matrix product; they define $\mathsf{CI}^{1}\text{-}\mathsf{GL}$, $\mathsf{CI}^{2}\text{-}\mathsf{GL}$, and $\mathsf{CI}^{3}\text{-}\mathsf{GL}$. We describe $\mathsf{CI}^{3}\text{-}\mathsf{GL}$ in detail: it encrypts real matrices, needs no conjugation, and, for the same matrix size and number of matrices, has keys of half the rank of GL keys. Third, we adapt the matrix-product bootstrapping of GL to $\mathsf{CI}^{3}\text{-}\mathsf{GL}$. We prototyped these techniques.
Metadata
- Available format(s)
-
PDF
- Category
- Public-key cryptography
- Publication info
- Preprint.
- Keywords
- Homomorphic EncryptionCKKSGLConjugate-Invariant RingMatrix ArithmeticBootstrapping
- Contact author(s)
-
ilaria chillotti @ desilo ai
hyojun kim @ desilo ai
yeongmin lee @ desilo ai
yongwoo @ inha ac kr
damien ligier @ desilo ai - History
- 2026-11-16: approved
- 2026-11-13: received
- See all versions
- Short URL
- https://ia.cr/2026/2887
- License
-
CC BY
BibTeX
@misc{cryptoeprint:2026/2887,
author = {Ilaria Chillotti and Hyojun Kim and Yeongmin Lee and Yongwoo Lee and Damien Ligier},
title = {Homomorphic Encryption and Bootstrapping for Real Matrices over Conjugate-Invariant Rings},
howpublished = {Cryptology {ePrint} Archive, Paper 2026/2887},
year = {2026},
url = {https://eprint.iacr.org/2026/2887}
}