Besssy / ggh

Implementation of the Goldreich- Goldwasser-Halevi Cryptosystem

Geek Repo:Geek Repo

Github PK Tool:Github PK Tool

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.

About

Implementation of the Goldreich- Goldwasser-Halevi Cryptosystem


Languages

Language:C++ 75.2%Language:C 21.9%Language:Objective-C 3.0%