Fiat-Shamir heuristic

GPTKB entity

Statements (18)
Predicate Object
gptkbp:instanceOf crypt
gptkbp:category cryptographic primitives
gptkbp:field cryptography
https://www.w3.org/2000/01/rdf-schema#label Fiat-Shamir heuristic
gptkbp:influenced gptkb:Schnorr_signature
non-interactive zero-knowledge proofs
gptkbp:namedAfter gptkb:Adi_Shamir
gptkb:Amos_Fiat
gptkbp:proposedBy gptkb:Adi_Shamir
gptkb:Amos_Fiat
gptkbp:publishedIn How to Prove Yourself: Practical Solutions to Identification and Signature Problems
gptkbp:purpose convert interactive proof into non-interactive proof
gptkbp:usedIn zero-knowledge proofs
digital signatures
gptkbp:uses gptkb:random_oracle_model
gptkbp:yearProposed 1986
gptkbp:bfsParent gptkb:Random_Oracle_Model
gptkbp:bfsLayer 6