[Resource Topic] 2016/638: A Tweak for a PRF Mode of a Compression Function and Its Applications

Welcome to the resource topic for 2016/638

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

Authors: Shoichi Hirose, 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.

ePrint: https://eprint.iacr.org/2016/638

See all topics related to this paper.

Feel free to post resources that are related to this paper below.

Example resources include: implementations, explanation materials, talks, slides, links to previous discussions on other websites.

For more information, see the rules for Resource Topics .