Efficiency Improvements in Constructing Pseudorandom Generators from One-Way Functions

13 years 8 months ago

Download www.cs.tau.ac.il

We give a new construction of pseudorandom generators from any one-way function. The construction achieves better parameters and is simpler than that given in the seminal work of H

Iftach Haitner, Omer Reingold and Salil Vadhan

Real-time Traffic

Algorithms | Keywords One-way Function | One-way Function | Pseudorandom Generator | STOC 2010 |

claim paper

» Universal OneWay Hash Functions via Inaccessible Entropy

» Algebraic pseudorandom functions with improved efficiency from the augmented cascade

» Practical Construction and Analysis of PseudoRandomness Primitives

» Towards a Theory of Extractable Functions

» NearOptimal Conversion of Hardness into PseudoRandomness

» Almost Independent and Weakly Biased Arrays Efficient Constructions and Cryptologic Applic...

» Improved Delegation of Computation Using Fully Homomorphic Encryption

» Ray Markov Random Fields for ImageBased 3D Modeling Model and Efficient Inference

Post Info
More Details (n/a)

Added	09 Aug 2010
Updated	09 Aug 2010
Type	Conference
Year	2010
Where	STOC
Authors	Iftach Haitner, Omer Reingold and Salil Vadhan

Comments (0)

Sciweavers

Efficiency Improvements in Constructing Pseudorandom Generators from One-Way Functions

Algorithms | Keywords One-way Function | One-way Function | Pseudorandom Generator | STOC 2010 |

Explore & Download

Productivity Tools

Document Tools

Image Tools

Sciweavers