https://github.com/mihaitodor/paillier
Optimised implementation of the Paillier cryptosystem
https://github.com/mihaitodor/paillier
crt cryptosystem homomorphic-encryption public-key-cryptography
Last synced: 11 months ago
JSON representation
Optimised implementation of the Paillier cryptosystem
- Host: GitHub
- URL: https://github.com/mihaitodor/paillier
- Owner: mihaitodor
- License: mit
- Created: 2018-05-20T10:42:59.000Z (almost 8 years ago)
- Default Branch: master
- Last Pushed: 2018-05-20T10:52:41.000Z (almost 8 years ago)
- Last Synced: 2025-04-28T14:09:40.114Z (11 months ago)
- Topics: crt, cryptosystem, homomorphic-encryption, public-key-cryptography
- Language: C
- Homepage:
- Size: 2.93 KB
- Stars: 4
- Watchers: 2
- Forks: 3
- Open Issues: 0
-
Metadata Files:
- Readme: README.md
- License: LICENSE
Awesome Lists containing this project
README
# paillier
A self-contained implementation of the Paillier cryptosystem with the CRT (Chinese Remainder Theorem) optimisation for decryption using GMP.
[SeComLib](https://github.com/mihaitodor/SeComLib) was used as a reference and this implementation contains the same optimisations. For further details, please consult the following [code](https://github.com/mihaitodor/SeComLib/blob/master/core/paillier.cpp) and paper: "Public-Key Cryptosystems Based on Composite Degree Residuosity Classes" by Pacal Paillier, 1999.
To build and run the code: `gcc -lgmp paillier.cpp && ./a.out 1 2`