Skip to content

FHE based on the NTRU problem: challenges and new constructions

Photo of
Hosted By
Jeremy Z. and Rand H.
FHE based on the NTRU problem: challenges and new constructions

Details

# Abstract

Soon after the first FHE constructions were proposed, it was noticed that it was possible to construct FHE on top of the NTRU problem. In some sense, NTRU is more efficient than the ring learning with errors problem (RLWE) because it allows us to encrypt a message into one single ring element, while RLWE requires two ring elements. Indeed, some early constructions, from 2012, were based on NTRU and were more efficient than their counterparts based on RLWE. In spite of that, when you think of an FHE scheme, the name that comes to your mind is probably BGV, or CKKS, or TFHE. All these schemes are based on RLWE.

So, what happened to the NTRU-based FHE schemes?

In this presentation, we will discuss about possible advantages and challenges of constructing FHE over NTRU, about the problems that the previous NTRU-based schemes had, and finally, we will show how the new scheme called FINAL combines LWE with NTRU to obtain a bootstrapping that is faster than TFHE's bootstrapping and uses shorter keys.

# About the speaker

Hilder Vitor Lima Pereira is a postdoctoral researcher at COSIC, KU Leuven, working mainly with fully homomorphic encryption (FHE), from theory to practice. On the theoretical side, he has proposed new homomorphic schemes and has studied how different hardness assumptions can be used to construct FHE. For example, he proposed the first FHE scheme based on the approximate-GCD problem (aka FHE over the integers) with bootstrapping running in less than one second. On the practical side, he has been involved in implementing FHE schemes, in designing hardware accelerators for FHE and in applying FHE to practical problems, such as queries on encrypted databases and machine learning over encrypted data.

# Link

https://zama-ai.zoom.us/j/81793675423

# Never miss an update

  1. The newsletter where we post community announcements: https://fheorg.substack.com/
  2. 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!

FHE.org - Homomorphic Encryption & Secure Computation
FHE.org - Homomorphic Encryption & Secure Computation
See more events
Online event
Link visible for attendees