El esquema de firma Goldreich-Goldwasser-Halevi (GGH) es un esquema de firma digital propuesto en 1995 y publicado en 1997, basado en resolver el problema de vector más cercano (CVP) en una red . El firmante demuestra conocimiento de una buena base para el enrejado usándolo para resolver CVP en un punto que representa el mensaje; el verificador utiliza una base incorrecta para la misma celosía para verificar que la firma en cuestión es en realidad un punto de celosía y está lo suficientemente cerca del punto del mensaje.
La idea no se desarrolló en detalle en el artículo original, que se centró más en el algoritmo de cifrado asociado .