EUVIMEDEUVIMED entdecken
Open Access · CC BY 4.0

FINALLY: A Multi-Key FHE Scheme Based on NTRU and LWE

Jeongeun Park, Barry van Leeuwen, Oliver Zajonc

IACR Communications in Cryptology · 07.10.2024

DOI: 10.62056/aebn-4c2h ↗

Kurz gefasst

Fachartikel in der Zeitschrift IACR Communications in Cryptology, online erschienen am 07.10.2024. Verfasst von Jeongeun Park und 2 weiteren Autor:innen. Die Arbeit wurde bisher 11-mal zitiert (Crossref) und nennt 25 Literaturangaben. Der Volltext ist frei zugänglich (Open Access, CC BY 4.0). Gefördert von: Research Foundation - Flanders, Oddysseus Project, Cyber Security Research Flanders, Flemish Government.

AbstractBibliografische AngabenZitierenVerwandte Studien

Abstract (Originalsprache)

Multi-key fully homomorphic encryption (MKFHE), a generalization of fully homomorphic encryption (FHE), enables a computation over encrypted data under multiple keys. The first MKFHE schemes were based on the NTRU primitive, however these early NTRU based FHE schemes were found to be insecure due to the problem of over-stretched parameters. Recently, in the case of standard (non-multi key) FHE a secure version, called FINAL, of NTRU has been found. In this work we extend FINAL to an MKFHE scheme, this allows us to benefit from some of the performance advantages provided by NTRU based primitives. Thus, our scheme provides competitive performance against current state-of-the-art multi-key TFHE, in particular reducing the computational complexity from quadratic to linear in the number of keys.

Förderung

  • Research Foundation - Flanders, Oddysseus Project
  • Cyber Security Research Flanders, Flemish Government

Zitieren

APA

Park, J., Leeuwen, B. V., & Zajonc, O. (2024). FINALLY: A Multi-Key FHE Scheme Based on NTRU and LWE. IACR Communications in Cryptology. https://doi.org/10.62056/aebn-4c2h

Vancouver

Park J, Leeuwen BV, Zajonc O. FINALLY: A Multi-Key FHE Scheme Based on NTRU and LWE. IACR Communications in Cryptology. 2024. doi:10.62056/aebn-4c2h

BibTeX
@article{Park2024,
  author = {Park, Jeongeun and Leeuwen, Barry van and Zajonc, Oliver},
  title = {FINALLY: A Multi-Key FHE Scheme Based on NTRU and LWE},
  journal = {IACR Communications in Cryptology},
  year = {2024},
  doi = {10.62056/aebn-4c2h}
}
Kostenlos starten →