Exploring General Cyclotomic Rings in Torus-Based Fully Homomorphic Encryption
IACR Communications in Cryptology · 04.05.2026 · 3 (1)
DOI: 10.62056/ab0ljb0kr ↗Kurz gefasst
Fachartikel in der Zeitschrift IACR Communications in Cryptology, online erschienen am 04.05.2026. Verfasst von Philippe Chartier und 2 weiteren Autor:innen. Die Arbeit wurde bisher 1-mal zitiert (Crossref) und nennt 28 Literaturangaben. Der Volltext ist frei zugänglich (Open Access, CC BY 4.0).
Abstract (Originalsprache)
In this article, we develop algebraic tools for fully homomorphic encryption over the torus in the setting of general composite cyclotomic indices. Working in cyclotomic rings and fields beyond the power‑of‑two case, we reframe and optimize key primitives—reduction modulo the cyclotomic polynomial, homomorphic evaluation of trace operators, blind extraction and the blind rotation used in bootstrapping—using systematic duality and trace techniques. Our approach yields a simpler, more modular description of bootstrapping, including a new systematic treatment of so‑called “nega‑cyclicity” conditions and featuring an optimal reduction of the input noise, and provides sharp error bounds showing that bootstrap noise growth remains mild compared with the classical power‑of‑two instantiation. In addition, we introduce a new fast packing strategy. These results broaden the algebraic toolkit for torus‑based FHE and pave the way for new cryptographic constructions and applications.
Zitieren
APA
Chartier, P., Koskas, M., & Lemou, M. (2026). Exploring General Cyclotomic Rings in Torus-Based Fully Homomorphic Encryption. IACR Communications in Cryptology, 3(1). https://doi.org/10.62056/ab0ljb0kr
Vancouver
Chartier P, Koskas M, Lemou M. Exploring General Cyclotomic Rings in Torus-Based Fully Homomorphic Encryption. IACR Communications in Cryptology. 2026;3(1). doi:10.62056/ab0ljb0kr
BibTeX
@article{Chartier2026,
author = {Chartier, Philippe and Koskas, Michel and Lemou, Mohammed},
title = {Exploring General Cyclotomic Rings in Torus-Based Fully Homomorphic Encryption},
journal = {IACR Communications in Cryptology},
year = {2026},
volume = {3},
number = {1},
doi = {10.62056/ab0ljb0kr}
}
EUVIMED