MPP Characteristics of Variants of Merkle-Damgard Iterated Hash Functions

作者：Nakamura Shungo^*; Iwata Tetsu

来源：IEICE Transactions on Fundamentals of Electronics Communications and Computer Sciences, 2010, E93A(1): 93-101.

DOI：10.1587/transfun.E93.A.93

• Merkle-Damgard iterated hash function
• multi-property-preserving characteristics
• security proof

A Multi-Property-Preserving (MPP) hash function is a hash function that simultaneously preserves several security properties of the underlying compression function. The Merkle-Damgard with a Permutation (MDP) was shown to preserve unforgeability and pseudorandom oracle property. In this paper, we consider the most basic security properties of hash functions, namely collision resistance, second-preimage resistance, and preimage-resistance. We first show which of these properties are preserved by MDP in the dedicated-key setting. We also identify the properties preserved by four variants of MDR and five other variants of Merkle-Damgard iterated hash functions. As a result. for the ten hash functions we analyze, we obtain their complete MPP characteristics.

• 出版日期2010-1