Next Meetup Scheduled: Improving and Automating BFV Parameters Selection: An Average-Case Approach
on June 20th, 4pm CEST (Paris, FR time)
Greetings cryptographers!
This week’s Meetup is scheduled for Tuesday, June 20th at 4pm CEST (Paris, FR time).
The meetup features Beatrice Biasioli presenting Improving and Automating BFV Parameters Selection: An Average-Case Approach.
Here is the link to register:
Abstract
State-of-the-art schemes in Fully Homomorphic Encryption, like the Brakerski/Fan-Vercauteren (BFV) one base their security on the Ring Learning with Errors assumption. The problem arising from this construction is the presence of a noise, growing as homomorphic operations are performed. For correctness, this error must be kept under a certain threshold, which yields to a lower bound on the ciphertext modulus. On the contrary, to guarantee security and efficiency, the same element is required to small. This trade-off makes the parameter selection a challenging task.
In line with the community efforts, our work aims at making FHE more practical and accessible, in order to have privacy-preserving data processing in real life. We propose the first average-case approach for the study of the noise in FV, improving substantially the state-of-the-art estimation. From it, we give closed formulas for the computation of the ciphertext modulus, in the most common circuits. Finally, we propose a user-friendly tool to automate the parameter selection, combining our results about correctness with the security known ones, generating ready-to-use code snippets.
About the speaker
Beatrice Biasioli is a junior researcher at the Cryptography Research Centre at the Technology Innovation Institute, Abu Dhabi (UAE). In 2022, she did an internship in the same company, yielding to her master thesis “Study of the error in the Fully Homomorphic Encryption scheme FV”. She graduated in Mathematics, curriculum Cryptography, at the University of Trento (Italy) in 2022.
Relevant paper
📄 https://eprint.iacr.org/2023/600
Resources from last meetup
You can access resources from the last meetup An Optical Hardware Accelerator for FHE on the FHE.org website here.
Never miss an update
Join the discord server to discuss FHE related topics with the community: discord.fhe.org
See you soon!
The FHE.org team