El esquema de firma Goldreich-Goldwasser-Halevi (GGH) es un esquema de firma digital propuesto en 1995 y publicado en 1997, basado en la solución del problema del vector más cercano (CVP) en una red . El firmante demuestra conocimiento de una buena base para la red al usarla para resolver el CVP en un punto que representa el mensaje; el verificador usa una mala base para la misma red para verificar que la firma en consideración es en realidad un punto de la red y está suficientemente cerca del punto del mensaje.
La idea no se desarrolló en detalle en el documento original, que se centró más en el algoritmo de cifrado asociado .
Las firmas GGH forman la base del algoritmo de firma NTRUSign .
Phong Q. Nguyen Oded Regev habían criptoanalizado ( descifrado ) el esquema de firma original de GGH en 2006.
y