Paper 2017/834
Authentication from Weak PRFs with Hidden Auxiliary Input
Daniel Masny
Abstract
In this work, we study a class of randomized weak pseudorandom functions, which we call weak PRFs with hidden auxiliary input (HIwPRF). Compared to Learning Parity with Noise (LPN) or Learning with Errors (LWE) based randomized weak PRFs, it provides less algebraic structure such that many known techniques and constructions do not translate to this class. We investigate the potential of HIwPRFs for secure message and user authentication. We construct a protocol that gives as strong security guarantees when instantiated with a HIwPRF as known from weak PRF, LPN or LWE based protocols.
Metadata
- Available format(s)
-
PDF
- Publication info
- Preprint. MINOR revision.
- Keywords
- 3 roundauthentication protocolweak PRFrewindingrandom selectionHB protocols
- Contact author(s)
- daniel masny @ berkeley edu
- History
- 2017-08-31: received
- Short URL
- https://ia.cr/2017/834
- License
-
CC BY
BibTeX
@misc{cryptoeprint:2017/834,
author = {Daniel Masny},
title = {Authentication from Weak {PRFs} with Hidden Auxiliary Input},
howpublished = {Cryptology {ePrint} Archive, Paper 2017/834},
year = {2017},
url = {https://eprint.iacr.org/2017/834}
}
