random oracle model

GPTKB entity

Statements (18)
Predicate Object
gptkbp:instanceOf cryptographic model
gptkbp:assumes hash function behaves as random function
gptkbp:citation Bellare and Rogaway, 1993, 'Random Oracles are Practical'
gptkbp:criticizedFor not realizable in practice
gptkbp:describes idealized hash function
https://www.w3.org/2000/01/rdf-schema#label random oracle model
gptkbp:introduced gptkb:Mihir_Bellare
gptkb:Phillip_Rogaway
gptkbp:introducedIn 1993
gptkbp:relatedTo crypt
hash function
provable security
gptkbp:usedFor security proofs
gptkbp:usedIn gptkb:digital_signature_schemes
cryptography
encryption schemes
gptkbp:bfsParent gptkb:Fiat–Shamir_heuristic
gptkbp:bfsLayer 6