Next Meetup Scheduled: FHE based on the NTRU problem: challenges and new constructions
on September 27th, 6pm Paris time
Hello fellow cryptographers!
Our next Meetup is scheduled for Tuesday, September 27th at 6pm Paris time. Here is the link to register:
# 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.
# Never miss an update
Join the community on Discord:
https://discord.fhe.org
and twitter: