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

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 fun...

Full description

Saved in:
Bibliographic Details
Published inInnovative Security Solutions for Information Technology and Communications Vol. 10006; pp. 103 - 114
Main Authors Hirose, Shoichi, Yabumoto, Atsushi
Format Book Chapter
LanguageEnglish
Published Switzerland Springer International Publishing AG 2016
Springer International Publishing
SeriesLecture Notes in Computer Science
Subjects
Compression function
Computer security
Data encryption
Information retrieval
MAC
Provable security
Pseudorandom function
Vector-input PRF
Online AccessGet full text
ISBN9783319472379
3319472372
ISSN0302-9743
1611-3349
DOI10.1007/978-3-319-47238-6_7

Cover

More Information
Summary: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.
ISBN:9783319472379
3319472372
ISSN:0302-9743
1611-3349
DOI:10.1007/978-3-319-47238-6_7