Welcome!
To use the personalized features of this site, please log in or register.
If you have forgotten your username or password, we can help.
My Menu
Saved Items

Practical Construction and Analysis of Pseudo-Randomness Primitives

Johan HåstadContact Information and Mats NäslundContact Information

(5)  NADA Royal Institute of Technology, SE-10044 Stockholm, Sweden
(6)  Communications Security Lab, Ericsson Research, SE-16480 Stockholm, Sweden
Abstract
We give a careful, fixed-size parameter analysis of a standard [1],[4] way to form a pseudorandom generator by iterating a one-way function and then pseudo-random functions from said generator, [3]. We improve known bounds also asymptotically when many bits are output each iteration and we find all auxiliary parameters efficiently. The analysis is effective even for security parameters of sizes supported by typical block ciphers and hash functions. This enables us to construct very practical pseudorandom generators with strong properties based on plausible assumptions.
Work partially supported by the Göran Gustafsson foundation and NSF grant CCR- 9987077.

Contact Information Johan Håstad
Email: johanh@nada.kth.se

Contact Information Mats Näslund
Email: mats.naslund@era.ericsson.se
Fulltext Preview (Small, Large)
Image of the first page of the fulltext

References secured to subscribers.



Export this chapter
Export this chapter as RIS | Text
 
Referenced by
1 newer article

  1. Håstad, Johan (2008) Practical Construction and Analysis of Pseudo-Randomness Primitives. Journal of Cryptology 21(1)
    [CrossRef]
Remote Address: 38.107.191.105 • Server: mpweb24
HTTP User Agent: CCBot/1.0 (+http://www.commoncrawl.org/bot.html)