International Workshop on Fast Software Encryption

FSE 2010: Fast Software Encryption pp 153-167

Domain Extension for Enhanced Target Collision-Resistant Hash Functions

  • Ilya Mironov
Conference paper

DOI: 10.1007/978-3-642-13858-4_9

Volume 6147 of the book series Lecture Notes in Computer Science (LNCS)
Cite this paper as:
Mironov I. (2010) Domain Extension for Enhanced Target Collision-Resistant Hash Functions. In: Hong S., Iwata T. (eds) Fast Software Encryption. FSE 2010. Lecture Notes in Computer Science, vol 6147. Springer, Berlin, Heidelberg

Abstract

We answer the question of Reyhanitabar et al. from FSE’09 of constructing a domain extension scheme for enhanced target collision-resistant (eTCR) hash functions with sublinear key expansion. The eTCR property, introduced by Halevi and Krawczyk [1], is a natural fit for hash-and-sign signature schemes, offering an attractive alternative to collision-resistant hash functions. We prove a new composition theorem for eTCR, and demonstrate that eTCR compression functions exist if and only if one-way functions do.

Download to read the full conference paper text

Copyright information

© Springer-Verlag Berlin Heidelberg 2010

Authors and Affiliations

  • Ilya Mironov
    • 1
  1. 1.Microsoft ResearchSilicon Valley Campus