Paper 2009/486
Efficient Pseudorandom Functions From the Decisional Linear Assumption and Weaker Variants
Allison Lewko and Brent Waters
Abstract
In this paper, we generalize Naor and Reingold's construction of pseudorandom functions under the DDH Assumption to yield a construction of pseudorandom functions under the decisional
Metadata
- Available format(s)
-
PDF
- Publication info
- Published elsewhere. this is a full version of a paper that will appear in CCS 2009
- Contact author(s)
- alewko @ cs utexas edu
- History
- 2009-10-16: last of 3 revisions
- 2009-10-05: received
- See all versions
- Short URL
- https://ia.cr/2009/486
- License
-
CC BY
BibTeX
@misc{cryptoeprint:2009/486, author = {Allison Lewko and Brent Waters}, title = {Efficient Pseudorandom Functions From the Decisional Linear Assumption and Weaker Variants}, howpublished = {Cryptology {ePrint} Archive, Paper 2009/486}, year = {2009}, url = {https://eprint.iacr.org/2009/486} }