A new pseudorandom generator from collision-resistant hash functions

DOI10.1007/978-3-642-27954-6_12MaRDI QIDQ2890004zbMATHOpenAlexFDO

Authors Alexandra Boldyreva, Virendra Kumar

Publication date 8 June 2012

Published in Lecture Notes in Computer Science (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/978-3-642-27954-6_12

zbMATH Keywords

hash functionprovable securitycollision-resistancepseudorandom generator

Mathematics Subject Classification ID

Cryptography (94A60)

Recommendations

• The randomized iterate, revisited -- almost linear seed length PRGs from a broader class of one-way functions
• On linear-size pseudorandom generators and hardcore functions
• On linear-size pseudorandom generators and hardcore functions
• Pseudorandom generators from regular one-way functions: new constructions with improved parameters
• Pseudorandom generators from regular one-way functions: new constructions with improved parameters

Cites work

• scientific article; zbMATH DE number 1583788 (Why is no real title available?)
• scientific article; zbMATH DE number 3960854 (Why is no real title available?)
• scientific article; zbMATH DE number 2086718 (Why is no real title available?)
• A Pseudorandom Generator from any One-way Function
• A new pseudorandom generator from collision-resistant hash functions
• Advances in Cryptology - EUROCRYPT 2004
• Bit commitment using pseudorandomness
• Efficiency improvements in constructing pseudorandom generators from one-way functions
• Efficient Pseudorandom Generators from Exponentially Hard One-Way Functions
• Foundations of Cryptography
• How to Generate Cryptographically Strong Sequences of Pseudorandom Bits
• On the Power of the Randomized Iterate
• One way functions and pseudorandom generators
• Pseudorandom generators for space-bounded computation
• Pseudorandomness for network algorithms
• Theory of Cryptography

Cited in

(5)

• A new pseudorandom generator from collision-resistant hash functions
• A theoretical framework for the analysis of physical unclonable function interfaces and its relation to the random oracle model
• A fast pseudorandom number generator with BLAKE hash function
• Symmetric and dual PRFs from standard assumptions: a generic validation of a prevailing assumption
• Practical Pseudo-collisions for Hash Functions ARIRANG-224/384

This page was built for publication: A new pseudorandom generator from collision-resistant hash functions

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2890004)