Skip to content

Besssy/ggh

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

3 Commits
 
 
 
 
 
 

Repository files navigation

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.