Paper 2015/1185
Efficient Pseudorandom Functions via On-the-Fly Adaptation
Nico Doettling and Dominique Schröder
Abstract
Pseudorandom functions (PRFs) are one of the most fundamental building blocks in cryptography with numerous applications such as message authentication codes and private key encryption. In this work, we propose a new paradigm to construct PRFs with the overall goal to build efficient PRFs from standard assumptions with an almost tight proof of security. We start from a PRF for any small domain (i.e.~poly-sized domain) and we turn it into a bounded pseudorandom functions (bPRF). Recall that a function
Metadata
- Available format(s)
-
PDF
- Category
- Foundations
- Publication info
- A minor revision of an IACR publication in CRYPTO 2015
- Contact author(s)
-
ds @ ca cs uni-saarland de
nico doettling @ cs au dk - History
- 2015-12-13: received
- Short URL
- https://ia.cr/2015/1185
- License
-
CC BY
BibTeX
@misc{cryptoeprint:2015/1185, author = {Nico Doettling and Dominique Schröder}, title = {Efficient Pseudorandom Functions via On-the-Fly Adaptation}, howpublished = {Cryptology {ePrint} Archive, Paper 2015/1185}, year = {2015}, url = {https://eprint.iacr.org/2015/1185} }