A Simple Variant of the Merkle-DamgAyenrd Scheme with a Permutation

作者：Hirose Shoichi^*; Park Je Hong; Yun Aaram

来源：Journal of Cryptology, 2012, 25(2): 271-309.

DOI：10.1007/s00145-010-9095-5

• Hash function
• Merkle-Damgard construction
• Random oracle
• Ideal cipher
• Indifferentiability
• Pseudorandom function
• MAC

We propose a new composition scheme for hash functions. It is a variant of the Merkle-DamgAyenrd construction with a permutation applied right before the processing of the last message block. We analyze the security of this scheme using the indifferentiability formalism, which was first adopted by Coron et al. to the analysis of hash functions. We also study the security of simple MAC constructions out of this scheme. Finally, we discuss the random oracle indifferentiability of this scheme with a double-block-length compression function or the Davies-Meyer compression function composed of a block cipher.

• 出版日期2012-4