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
Creative Commons Attribution
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},
      note = {\url{https://eprint.iacr.org/2017/834}},
      url = {https://eprint.iacr.org/2017/834}
}
Note: In order to protect the privacy of readers, eprint.iacr.org does not use cookies or embedded third party content.