GGH signature scheme
id:
ggh-signature-scheme-244-16524441
title:
GGH signature scheme
text:
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 ide
brand slug:
wiki
category slug:
encyclopedia
description:
Digital signature scheme
original url:
https://en.wikipedia.org/wiki/GGH_signature_scheme
date created:
date modified:
2023-11-13T02:20:44Z
main entity:
{"identifier":"Q1515534","url":"https://www.wikidata.org/entity/Q1515534"}
image:
fields total:
13
integrity:
14