FHE for Multiple Parties using NTRU and LWE w/ Oliver Zajonc

​#Abstract

​When using FHE in the setting with multiple parties, a major consideration is key management. There are two main paths, either each party keeps their own key, called multikey FHE (MKFHE), or the parties use some key agreement procedure, often MPC, to agree on some common key, which can then be used as if this were the single key setting, called multiparty FHE (MPFHE). The first such work was based on the NTRU problem, which brought with it some major benefits in both efficiency and key size. It was later found to be insecure due to using overstretched parameters, after which nearly all work in FHE for all settings has been based on LWE.

​Recently, NTRU-based FHE has made a return due to FINAL. In this work, we expand FINAL to both the MKFHE and MPFHE settings, bringing the efficiency and key size benefits of NTRU to multiple parties, without using overstretched parameters.

​#About the Speaker

Oliver is a PhD Candidate at COSIC, KU Leuven. After completing his Master's in Mathematics at KU Leuven, he's published works on FHE, Garbled Circuits, and Secret Sharing-based MPC.

​#More Information

Want more information, recordings of the presentations, slides, and other resources from the meetup? Visit this meetup's resource page at https://fhe.org/meetups/082

#Never Miss an Update

The newsletter where we post community announcements: https://fheorg.substack.com/

​The discord server where you can discuss FHE related topics with the community: https://discord.fhe.org

​Make sure to join either (or both) of these to stay informed about future events!