Goldreich–Goldwasser–Micali signature scheme
GPTKB entity
Statements (18)
| Predicate | Object |
|---|---|
| gptkbp:instanceOf |
gptkb:digital_signature
|
| gptkbp:author |
gptkb:Oded_Goldreich
gptkb:Shafi_Goldwasser gptkb:Silvio_Micali |
| gptkbp:basedOn |
one-way function
|
| gptkbp:field |
cryptography
|
| gptkbp:introducedIn |
1988
|
| gptkbp:namedAfter |
gptkb:Oded_Goldreich
gptkb:Shafi_Goldwasser gptkb:Silvio_Micali |
| gptkbp:property |
provable security
existential unforgeability under chosen message attack |
| gptkbp:publishedIn |
gptkb:SIAM_Journal_on_Computing
|
| gptkbp:significance |
first signature scheme with provable security based on general assumptions
|
| gptkbp:type |
gptkb:public-key_signature_scheme
|
| gptkbp:bfsParent |
gptkb:Shafrira_Goldwasser
|
| gptkbp:bfsLayer |
7
|
| https://www.w3.org/2000/01/rdf-schema#label |
Goldreich–Goldwasser–Micali signature scheme
|