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

Shoichi Hirose; Atsushi Yabumoto

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 function MAC pseudorandom function vector-input PRF
Contact author(s): hrs_shch @ u-fukui ac jp
History: 2016-06-21: received
Short URL: https://ia.cr/2016/638
License: 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},
      url = {https://eprint.iacr.org/2016/638}
}