dc.contributor.author | Dedic, Nenad | |
dc.contributor.author | Reyzin, Leonid | |
dc.contributor.author | Vadhan, Salil P. | |
dc.date.accessioned | 2011-02-18T19:53:18Z | |
dc.date.issued | 2003 | |
dc.identifier.citation | Dedic, Nenad, Leonid Reyzin, and Salil Vadhan. 2003. An improved pseudorandom generator based on hardness of factoring. In Security in communication networks: Third international conference, September 11-13, 2002, Amalfi, Italy. 88-101. Berlin, Heidelberg: Springer Verlag. Lecture Notes in Computer Science, 2576: 88-101. | en_US |
dc.identifier.isbn | 978-3-540-00420-2 | en_US |
dc.identifier.issn | 0302-9743 | en_US |
dc.identifier.issn | 1611-3349 | en_US |
dc.identifier.uri | http://nrs.harvard.edu/urn-3:HUL.InstRepos:4728402 | |
dc.description.abstract | We present a simple to implement and efficient pseudorandom generator based on the factoring assumption. It outputs more than pn/2 pseudorandom bits per p exponentiations, each with the same base and an exponent shorter than n/2 bits. Our generator is based on results by Hastad, Schrift and Shamir
[HSS93], but unlike their generator and its improvement by Goldreich and Rosen [GR00], it does not use hashing or extractors, and is thus simpler and somewhat more efficient.
In addition, we present a general technique that can be used to speed up pseudorandom generators based on iterating one-way permutations. We construct our generator by applying this technique to results of [HSS93]. We also show how the generator given by Gennaro [Gen00] can be simply derived from results of Patel and Sundaram [PS98a] using our technique. | en_US |
dc.description.sponsorship | Engineering and Applied Sciences | en_US |
dc.language.iso | en_US | en_US |
dc.publisher | Springer Verlag | en_US |
dc.relation.isversionof | http://dx.doi.org/10.1007/3-540-36413-7 | en_US |
dc.relation.isversionof | http://dx.doi.org/10.1007/3-540-36413-7_7 | en_US |
dash.license | LAA | |
dc.title | An Improved Pseudorandom Generator Based on Hardness of Factoring | en_US |
dc.type | Monograph or Book | en_US |
dc.description.version | Accepted Manuscript | en_US |
dc.relation.journal | Lecture Notes in Computer Science | en_US |
dash.depositing.author | Vadhan, Salil P. | |
dc.date.available | 2011-02-18T19:53:18Z | |
dc.identifier.doi | 10.1007/3-540-36413-7 | * |
dash.contributor.affiliated | Vadhan, Salil | |