Sigma Protocols

GPTKB entity

Statements (23)
Predicate Object
gptkbp:instanceOf crypt
gptkbp:application digital signatures
identification schemes
proof of knowledge
https://www.w3.org/2000/01/rdf-schema#label Sigma Protocols
gptkbp:introducedIn 1990s
gptkbp:inventedBy gptkb:Claus-Peter_Schnorr
gptkbp:property completeness
soundness
efficient verification
public-coin protocol
honest-verifier zero-knowledge
special honest-verifier zero-knowledge
special soundness
three-move protocol
gptkbp:relatedTo gptkb:Fiat-Shamir_heuristic
Graph Isomorphism Problem
Discrete Logarithm Problem
Schnorr protocol
commitment schemes
gptkbp:usedIn zero-knowledge proofs
gptkbp:bfsParent gptkb:Ergo
gptkbp:bfsLayer 7