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