Paper 2026/2618

Efficient (Functional) Bootstrapping for CKKS over the Conjugate-Invariant Ring

Jiaming Liu, Tsinghua University
Shihe Ma, Tsinghua University
Anyu Wang, Tsinghua University
Xiaoyun Wang, Tsinghua University
Abstract

The CKKS fully homomorphic encryption scheme enables efficient encrypted computation over complex-valued data. In many real-world cases, however, the computation only involves real data, and storing them inside complex slots wastes the encoding ability. This motivated the design of conjugate-invariant CKKS (CI-CKKS) instantiated over the conjugate-invariant ring (CIR), which provides the same number of real slots while halving the RLWE dimension. Despite its better efficiency in handling real data, CI-CKKS cannot be bootstrapped directly in CIR, since the CoeffToSlot and SlotToCoeff linear transformations used in bootstrapping require storing complex values in both plaintexts and ciphertexts. Existing methods bootstrap CI-CKKS ciphertexts via conversion to standard CKKS, perform bootstrapping there, and convert back. For example, Lattigo bootstraps two CI-CKKS ciphertexts by combining them into a CKKS ciphertext with doubled ring dimension, while Bae et al. convert a single CI-CKKS ciphertext to a CKKS ciphertext in the same dimension. The former is efficient only for batched inputs and suffers from limited flexibility, while the latter consumes additional layers in packing. Another issue with CI-CKKS is that many existing functional bootstrapping methods encode intermediate values using complex roots of unity, whereas CI-CKKS provides only real-valued slots. Our first contribution is a real FFT algorithm over the conjugate-invariant ring, thereby enabling native bootstrapping in CI-CKKS. Our second contribution investigates functional bootstrapping over CI-CKKS. We adapt the real-valued AKP interpolant with radial correction and develop a single-cosine Hermite interpolation method using a single real ciphertext. We show existing complex-valued interpolation methods can be implemented using two real ciphertexts to simulate complex arithmetic. We also study the numerical behavior of real-valued interpolation and evaluate the tradeoffs between computational efficiency and precision. We implement our methods in Lattigo. Our native CI-CKKS bootstrapping achieves a $1.14$--$12.86\times$ speedup in single-ciphertext bootstrapping across different baseline methods and total linear transformation depths. Compared with state-of-the-art functional bootstrapping methods over standard CKKS, our methods achieve $1.16$--$1.68\times$ higher throughput.

Note: UPDATE 2026.10.27 expanded the discussion of related work and experimental comparisons; refined our contribution claims accordingly

Metadata
Available format(s)
PDF
Category
Public-key cryptography
Publication info
Preprint.
Contact author(s)
liujm25 @ mails tsinghua edu cn
msh24 @ mails tsinghua edu cn
anyuwang @ tsinghua edu cn
xiaoyunwang @ tsinghua edu cn
History
2026-10-27: last of 2 revisions
2026-10-23: received
See all versions
Short URL
https://ia.cr/2026/2618
License
Creative Commons Attribution
CC BY

BibTeX

@misc{cryptoeprint:2026/2618,
      author = {Jiaming Liu and Shihe Ma and Anyu Wang and Xiaoyun Wang},
      title = {Efficient (Functional) Bootstrapping for {CKKS} over the Conjugate-Invariant Ring},
      howpublished = {Cryptology {ePrint} Archive, Paper 2026/2618},
      year = {2026},
      url = {https://eprint.iacr.org/2026/2618}
}
Note: In order to protect the privacy of readers, eprint.iacr.org does not use cookies or embedded third party content.