https://github.com/pmuens/pybra12

Python implementation of "Fully Homomorphic Encryption without Modulus Switching from Classical GapSVP"
https://github.com/pmuens/pybra12

cryptography homomorphic-encryption lattice-based-crypto learning-with-errors lwe

Last synced: 20 days ago
JSON representation

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

• Host: GitHub
• URL: https://github.com/pmuens/pybra12
• Owner: pmuens
• Created: 2020-06-02T11:01:37.000Z (over 4 years ago)
• Default Branch: master
• Last Pushed: 2020-06-02T11:01:59.000Z (over 4 years ago)
• Last Synced: 2023-10-20T22:30:29.645Z (about 1 year ago)
• Topics: cryptography, homomorphic-encryption, lattice-based-crypto, learning-with-errors, lwe
• Language: Python
• Size: 8.79 KB
• Stars: 5
• Watchers: 3
• Forks: 3
• Open Issues: 1
• Metadata Files:
  • Readme: README.md

Awesome Lists containing this project

README

        
# Py[Bra12](https://eprint.iacr.org/2012/078.pdf)

Python implementation of Brakerskis ["Fully Homomorphic Encryption without Modulus Switching from Classical GapSVP"](https://eprint.iacr.org/2012/078.pdf).

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`

1. `pipenv shell`

1. `python main.py`

1. `python main.py tests`