/pybra12

Python implementation of "Fully Homomorphic Encryption without Modulus Switching from Classical GapSVP"

Primary LanguagePython

PyBra12

Python implementation of Brakerskis "Fully Homomorphic Encryption without Modulus Switching from Classical GapSVP".

This implementation closely follows the paper. Theorems, Lemmas and Proofs were translated into tests. I avoided bit-shifting and other advanced techniques to keep the code as clean and comprehensible as possible.

NOTE: This implementation is for educational purposes only.

Usage

  1. pipenv install
  2. pipenv shell
  3. python main.py
  4. python main.py tests