Naor-Reingold pseudorandom function

GPTKB entity

Statements (15)
Predicate Object
gptkbp:instanceOf pseudorandom function
gptkbp:basedOn hardness of the decisional Diffie–Hellman problem
gptkbp:hasProperty provable security
efficient evaluation
keyed function
length-doubling construction
https://www.w3.org/2000/01/rdf-schema#label Naor-Reingold pseudorandom function
gptkbp:introducedIn 1997
gptkbp:inventedBy gptkb:Moni_Naor
gptkb:Omer_Reingold
gptkbp:publishedIn gptkb:Journal_of_the_ACM
gptkbp:usedFor pseudorandomness
gptkbp:usedIn cryptography
gptkbp:bfsParent gptkb:Moni_Naor
gptkbp:bfsLayer 4