GGH signature scheme

The Goldreich - Goldwasser - Halevi - signature ( GGH signature) is a digital signature that has been proposed by the cryptographer Oded Goldreich, Shai Halevi Shafrira Goldwasser and 1997. It forms the basis for the NTRUSign signature method.

The security of the method is based on the vector - Closest problem (CVP) in a grid. With a public, "bad", base a grid is defined. The underlying one-way function maps a point in the lattice point to a "close " of the grating. Only by means of a "good" base ( the trap door ) can to such a point of the corresponding " Next " in the lattice point to be found. From this one-way function is a signature scheme can be constructed.