EUVIMEDEUVIMED entdecken
Open Access · CC BY 4.0

Exploring General Cyclotomic Rings in Torus-Based Fully Homomorphic Encryption

Philippe Chartier, Michel Koskas, Mohammed Lemou

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).

AbstractBibliografische AngabenZitierenVerwandte Studien

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}
}
Kostenlos starten →