## Abstract

We show that the second iterate H ^{2}(M) = H(H(M)) of a random oracle H cannot achieve strong security in the sense of indifferentiability from a random oracle. We do so by proving that indifferentiability for H ^{2} holds only with poor concrete security by providing a lower bound (via an attack) and a matching upper bound (via a proof requiring new techniques) on the complexity of any successful simulator. We then investigate HMAC when it is used as a general-purpose hash function with arbitrary keys (and not as a MAC or PRF with uniform, secret keys). We uncover that HMAC's handling of keys gives rise to two types of weak key pairs. The first allows trivial attacks against its indifferentiability; the second gives rise to structural issues similar to that which ruled out strong indifferentiability bounds in the case of H ^{2}. However, such weak key pairs do not arise, as far as we know, in any deployed applications of HMAC. For example, using keys of any fixed length shorter than d - 1, where d is the block length in bits of the underlying hash function, completely avoids weak key pairs. We therefore conclude with a positive result: a proof that HMAC is indifferentiable from a RO (with standard, good bounds) when applications use keys of a fixed length less than d - 1.

Original language | English (US) |
---|---|

Title of host publication | Advances in Cryptology, CRYPTO 2012 - 32nd Annual Cryptology Conference, Proceedings |

Pages | 348-366 |

Number of pages | 19 |

DOIs | |

State | Published - 2012 |

Event | 32nd Annual International Cryptology Conference, CRYPTO 2012 - Santa Barbara, CA, United States Duration: Aug 19 2012 → Aug 23 2012 |

### Publication series

Name | Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) |
---|---|

Volume | 7417 LNCS |

ISSN (Print) | 0302-9743 |

ISSN (Electronic) | 1611-3349 |

### Other

Other | 32nd Annual International Cryptology Conference, CRYPTO 2012 |
---|---|

Country/Territory | United States |

City | Santa Barbara, CA |

Period | 8/19/12 → 8/23/12 |

## Keywords

- HMAC
- Hash functions
- Indifferentiability

## ASJC Scopus subject areas

- Theoretical Computer Science
- Computer Science(all)

## Fingerprint

Dive into the research topics of 'To hash or not to hash again? (In)differentiability results for H^{2}and HMAC'. Together they form a unique fingerprint.