Skip to content

Latest commit

 

History

History
9 lines (5 loc) · 672 Bytes

README.md

File metadata and controls

9 lines (5 loc) · 672 Bytes

GGH

Implementation of the Goldreich - Goldwasser - Halevi (GGH) Cryptosystem.

The GGH cryptosystem makes use of the fact that the closest vector problem can be a hard problem. It uses a trapdoor one-way function that is relying on the difficulty of lattice reduction.

I used NTL (Number Theory Library) because it contains useful methods for vectors,matrices and rounding. If you want to use prime numbers you can combine NTL with GMP as described in the documentation.

You can find a presentation for Lattice-based Cryptography here.