stringtranslate.com

Esquema de firma GGH

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  [fr] y Oded Regev habían criptoanalizado ( descifrado ) el esquema de firma original de GGH en 2006.

Bibliografía

Enlaces externos