A Rust implementation of the Fan-Vercauteren (FV) FHE Scheme. The goal of this repository is to get as much of FV implemented as possible, given a fairly severe timing constraint of
- ~16 hours total available, where
- a few of the hours will be used to prepare a presentation.
This is to say that the focus will be on the speed of implementing things. Broadly, I will proceed in the implementation in the following order
- Cyclotomic Polynomial Arithmetic
- Encryption/Decryption
- Homomorphic Addition
- Homomorphic Multiplication
- Bootstrapping?