Paper 2016/638

A Tweak for a PRF Mode of a Compression Function and Its Applications

Shoichi Hirose and Atsushi Yabumoto

Abstract

We discuss a tweak for the domain extension called Merkle-Damgård with Permutation (MDP), which was presented at ASIACRYPT 2007. We first show that MDP may produce multiple independent pseudorandom functions (PRFs) using a single secret key and multiple permutations if the underlying compression function is a PRF against related-key attacks with respect to the permutations. Using this result, we then construct a hash-function-based MAC function, which we call FMAC, using a compression function as its underlying primitive. We also present a scheme to extend FMAC so as to take as input a vector of strings.

Metadata
Available format(s)
PDF
Category
Secret-key cryptography
Publication info
Published elsewhere. Minor revision. SECITC 2016
Keywords
compression functionMACpseudorandom functionvector-input PRF
Contact author(s)
hrs_shch @ u-fukui ac jp
History
2016-06-21: received
Short URL
https://ia.cr/2016/638
License
Creative Commons Attribution
CC BY

BibTeX

@misc{cryptoeprint:2016/638,
      author = {Shoichi Hirose and Atsushi Yabumoto},
      title = {A Tweak for a PRF Mode of a Compression Function and Its Applications},
      howpublished = {Cryptology ePrint Archive, Paper 2016/638},
      year = {2016},
      note = {\url{https://eprint.iacr.org/2016/638}},
      url = {https://eprint.iacr.org/2016/638}
}
Note: In order to protect the privacy of readers, eprint.iacr.org does not use cookies or embedded third party content.