Paper 2016/638 Original: eprint.iacr.org/2016/638 ↗
A Tweak for a PRF Mode of a Compression Function and Its Applications
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
- Preprint.
- History
- 2016-06-21: last updated
- 2016-06-21: published
- Short URL
- https://ia.cr/2016/638
- License
- https://creativecommons.org/licenses/by/4.0/
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}
}