Authentication from Weak PRFs with Hidden Auxiliary Input

Daniel Masny

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 round authentication protocol weak PRF rewinding random selection HB 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}
}