Paper 2026/2887

Homomorphic Encryption and Bootstrapping for Real Matrices over Conjugate-Invariant Rings

Ilaria Chillotti, DESILO Inc
Hyojun Kim, DESILO Inc
Yeongmin Lee, DESILO Inc
Yongwoo Lee, DESILO Inc, Inha University
Damien Ligier, DESILO Inc
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
Creative Commons Attribution
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}
}
Note: In order to protect the privacy of readers, eprint.iacr.org does not use cookies or embedded third party content.