A new pseudorandom generator from collision-resistant hash functions

DOI10.1007/978-3-642-27954-6_12zbMATH Open1292.94033OpenAlexW36058868MaRDI QIDQ2890004FDOQ2890004

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

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

zbMATH Keywords

hash functionprovable securitycollision-resistancepseudorandom generator

Mathematics Subject Classification ID

Cryptography (94A60)

Cites Work

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

Cited In (5)

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

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)