The Goldreich-Goldwasser-Halevi (GGH) signature scheme is a digital signature scheme proposed in 1995 and published in 1997, based on solving the closest vector problem (CVP) in a lattice. The signer demonstrates knowledge of a good basis for the lattice by using it to solve CVP on a point representing the message; the verifier uses a bad basis for the same lattice to verify that the signature under consideration is actually a lattice point and is sufficiently close to the message point. GGH signatures form the basis for the NTRUSign signature algorithm.
Attributes | Values |
---|
rdf:type
| |
rdfs:label
| - Goldreich-Goldwasser-Halewi-Signatur (de)
- GGH signature scheme (en)
|
rdfs:comment
| - Die Goldreich-Goldwasser-Halevi-Signatur (GGH-Signatur) ist eine digitale Signatur, die 1997 von den Kryptologen Oded Goldreich, Shafrira Goldwasser und vorgeschlagen wurde.Sie bildet die Grundlage für das NTRUSign-Signaturverfahren. (de)
- The Goldreich-Goldwasser-Halevi (GGH) signature scheme is a digital signature scheme proposed in 1995 and published in 1997, based on solving the closest vector problem (CVP) in a lattice. The signer demonstrates knowledge of a good basis for the lattice by using it to solve CVP on a point representing the message; the verifier uses a bad basis for the same lattice to verify that the signature under consideration is actually a lattice point and is sufficiently close to the message point. GGH signatures form the basis for the NTRUSign signature algorithm. (en)
|
dcterms:subject
| |
Wikipage page ID
| |
Wikipage revision ID
| |
Link from a Wikipage to another Wikipage
| |
Link from a Wikipage to an external page
| |
sameAs
| |
dbp:wikiPageUsesTemplate
| |
has abstract
| - Die Goldreich-Goldwasser-Halevi-Signatur (GGH-Signatur) ist eine digitale Signatur, die 1997 von den Kryptologen Oded Goldreich, Shafrira Goldwasser und vorgeschlagen wurde.Sie bildet die Grundlage für das NTRUSign-Signaturverfahren. Die Sicherheit des Verfahrens basiert auf dem (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. (de)
- The Goldreich-Goldwasser-Halevi (GGH) signature scheme is a digital signature scheme proposed in 1995 and published in 1997, based on solving the closest vector problem (CVP) in a lattice. The signer demonstrates knowledge of a good basis for the lattice by using it to solve CVP on a point representing the message; the verifier uses a bad basis for the same lattice to verify that the signature under consideration is actually a lattice point and is sufficiently close to the message point. The idea was not developed in detail in the original paper, which focussed more on the associated encryption algorithm. GGH signatures form the basis for the NTRUSign signature algorithm. and Oded Regev had cryptanalyzed (broken) the original GGH signature scheme in 2006. (en)
|
gold:hypernym
| |
prov:wasDerivedFrom
| |
page length (characters) of wiki page
| |
foaf:isPrimaryTopicOf
| |
is Link from a Wikipage to another Wikipage
of | |
is Wikipage disambiguates
of | |
is foaf:primaryTopic
of | |