Goldreich-Goldwasser-Halewi-Signatur

Die Goldreich-Goldwasser-Halevi-Signatur (GGH-Signatur) ist eine digitale Signatur, die 1997 von den Kryptologen Oded Goldreich, Shafrira Goldwasser und Shai Halevi vorgeschlagen wurde.[1] Sie bildet die Grundlage für das NTRUSign-Signaturverfahren.

Die Sicherheit des Verfahrens basiert auf dem Closest-Vector-Problem (CVP) in einem Gitter. Mit einer öffentlichen, „schlechten“, Basis wird ein Gitter definiert. Die zugrundeliegende Einwegfunktion ordnet einem Punkt im Gitter einen Punkt „in der Nähe“ des Gitters zu. Nur mit Hilfe einer „guten“ Basis (der Falltür) kann zu einem solchen Punkt der zugehörige „nächste“ Punkt im Gitter gefunden werden. Aus dieser Einwegfunktion lässt sich ein Signaturverfahren konstruieren.

Einzelnachweise

Bearbeiten
  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, Nr. 1294, 1997, S. 112–131 (mit.edu).