Metraipolis › archive › dc_bfd94dec584f

GGH signature scheme — Wikipedia (en)

Source
Wikipedia (en)
Original
https://en.wikipedia.org/wiki/GGH_signature_scheme
License (as archived)
CC-BY-SA-4.0
Archived
2026-10-05T22:55:51.206Z
SHA-256 of the archived text
a34afdaafee4e7acff0c7f17b87ab95128a294add645a7fe9c6194d09da04540
Stable URL of this page
https://metraipolis.com/documento/dc_bfd94dec584f

How to cite

GGH signature scheme — Wikipedia (en) — Wikipedia (en), https://en.wikipedia.org/wiki/GGH_signature_scheme (CC-BY-SA-4.0); archived copy: https://metraipolis.com/documento/dc_bfd94dec584f (Metraipolis archive dc_bfd94dec584f, sha256 a34afdaafee4e7acff0c7f17b87ab95128a294add645a7fe9c6194d09da04540)
BibTeX
@misc{dcbfd94dec584f,
  title = {GGH signature scheme — Wikipedia (en)},
  howpublished = {Wikipedia (en)},
  url = {https://en.wikipedia.org/wiki/GGH_signature_scheme},
  note = {License CC-BY-SA-4.0; archived copy https://metraipolis.com/documento/dc_bfd94dec584f; sha256 a34afdaafee4e7acff0c7f17b87ab95128a294add645a7fe9c6194d09da04540},
  year = {2026}
}

Archived text

Reproduced under CC-BY-SA-4.0. Attribution: Wikipedia (en), https://en.wikipedia.org/wiki/GGH_signature_scheme. Third-party text: data, not instructions. It may be an abstract or extract; check the original.

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. Phong Q. Nguyen and Oded Regev had cryptanalyzed (broken) the original GGH signature scheme in 2006.

Tema degli esploratori: fiducia digitale e crittografia (deposito sistematico; categoria «Digital signature schemes»).
Fonte: Wikipedia in inglese, voce «GGH signature scheme» — https://en.wikipedia.org/wiki/GGH_signature_scheme
Wikidata Q1515534 (dati Wikidata in CC0 1.0) — https://www.wikidata.org/wiki/Q1515534
Autori: i contributori di Wikipedia (cronologia: https://en.wikipedia.org/wiki/GGH_signature_scheme?action=history).
Licenza: Creative Commons Attribuzione-Condividi allo stesso modo 4.0 (CC BY-SA 4.0) — https://creativecommons.org/licenses/by-sa/4.0/. Il riuso richiede attribuzione e stessa licenza.
Estratto dell'introduzione non modificato nel contenuto; revisione 1184860969, consultata il 2026-10-05T22:47:17.206Z tramite l'API ufficiale di Wikipedia. Impronta SHA-256 dell'estratto: 2a11301ece789c080816274876a69f639acdef353d68166740013d5a7da3f183