Skip to main content
placeholder image

Enhanced target collision resistant hash functions revisited

Journal Article


Abstract


  • Enhanced Target Collision Resistance (eTCR) property for a hash function was put forth by Halevi and Krawczyk in Crypto 2006, in conjunction with the randomized hashing mode that is used to realize such a hash function family. eTCR is a strengthened variant of the well-known TCR (or UOWHF) property for a hash function family (i.e. a dedicated-key hash function).

    The contributions of this paper are twofold. First, we compare the new eTCR property with the well-known collision resistance (CR) property, where both properties are considered for a dedicated-key hash function. We show there is a separation between the two notions, that is \emph{in general}, eTCR property cannot be claimed to be weaker (or stronger) than CR property for any arbitrary dedicated-key hash function. Second, we consider the problem of eTCR property preserving domain extension. We study several domain extension methods for this purpose, including (Plain, Strengthened, and Prefix-free) Merkle-Damg{\aa}rd, Randomized Hashing (considered in dedicated-key hash setting), Shoup, Enveloped Shoup, XOR Linear Hash (XLH), and Linear Hash (LH) methods.

    Interestingly, we show that the only eTCR preserving method is a nested variant of LH which has a drawback of having high key expansion factor. Therefore, it is interesting to design a new and efficient eTCR preserving domain extension in the standard model.

UOW Authors


  •   Reyhanitabar, Mohammad Reza. (external author)
  •   Susilo, Willy
  •   Mu, Yi (external author)

Publication Date


  • 2009

Citation


  • Reyhanitabar, M., Susilo, W. & Mu, Y. (2009). Enhanced target collision resistant hash functions revisited. O. Dunkelman In Fast Software Encryption, 16th International Workshop, FSE 2009, 22February 2009, Leuven, Belgium. Lecture Notes in Computer Science, 5665 327-344.

Scopus Eid


  • 2-s2.0-70350349196

Ro Metadata Url


  • http://ro.uow.edu.au/infopapers/3254

Has Global Citation Frequency


Number Of Pages


  • 17

Start Page


  • 327

End Page


  • 344

Volume


  • 5665

Place Of Publication


  • Germany

Abstract


  • Enhanced Target Collision Resistance (eTCR) property for a hash function was put forth by Halevi and Krawczyk in Crypto 2006, in conjunction with the randomized hashing mode that is used to realize such a hash function family. eTCR is a strengthened variant of the well-known TCR (or UOWHF) property for a hash function family (i.e. a dedicated-key hash function).

    The contributions of this paper are twofold. First, we compare the new eTCR property with the well-known collision resistance (CR) property, where both properties are considered for a dedicated-key hash function. We show there is a separation between the two notions, that is \emph{in general}, eTCR property cannot be claimed to be weaker (or stronger) than CR property for any arbitrary dedicated-key hash function. Second, we consider the problem of eTCR property preserving domain extension. We study several domain extension methods for this purpose, including (Plain, Strengthened, and Prefix-free) Merkle-Damg{\aa}rd, Randomized Hashing (considered in dedicated-key hash setting), Shoup, Enveloped Shoup, XOR Linear Hash (XLH), and Linear Hash (LH) methods.

    Interestingly, we show that the only eTCR preserving method is a nested variant of LH which has a drawback of having high key expansion factor. Therefore, it is interesting to design a new and efficient eTCR preserving domain extension in the standard model.

UOW Authors


  •   Reyhanitabar, Mohammad Reza. (external author)
  •   Susilo, Willy
  •   Mu, Yi (external author)

Publication Date


  • 2009

Citation


  • Reyhanitabar, M., Susilo, W. & Mu, Y. (2009). Enhanced target collision resistant hash functions revisited. O. Dunkelman In Fast Software Encryption, 16th International Workshop, FSE 2009, 22February 2009, Leuven, Belgium. Lecture Notes in Computer Science, 5665 327-344.

Scopus Eid


  • 2-s2.0-70350349196

Ro Metadata Url


  • http://ro.uow.edu.au/infopapers/3254

Has Global Citation Frequency


Number Of Pages


  • 17

Start Page


  • 327

End Page


  • 344

Volume


  • 5665

Place Of Publication


  • Germany