Goldreich-Goldwasser-Halewi signature

The Goldreich-Goldwasser-Halevi signature (GGH signature) is a digital signature proposed in 1997 by the cryptologists Oded Goldreich , Shafrira Goldwasser and Shai Halevi . It forms the basis for the NTRUSign signature process.

The security of the method is based on the closest vector problem (CVP) in a grid . A grid is defined with a public, "bad", base. The underlying one-way function assigns a point in the grid to a point “near” the grid. Only with the help of a “good” base (the trap door) can the corresponding “next” point in the grid be found for such a point. A signature method can be constructed from this one-way function.

Individual evidence

↑ Oded Goldreich, Shafi Goldwasser and Shai Halevi: Public-Key Cryptosystems from Lattice Reduction Problems . In: Lecture Notes in Computer Science . Advances in Cryptology - CRYPTO '97, No. 1294 , 1997, pp. 112-131 ( mit.edu ).

[1] Oded Goldreich, Shafi Goldwasser and Shai Halevi: Public-Key Cryptosystems from Lattice Reduction Problems . In: Lecture Notes in Computer Science . Advances in Cryptology - CRYPTO '97, No. 1294 , 1997, pp. 112-131 ( mit.edu ).