Cryptanalysis of Tav-128 Hash Function

Kumar, Ashish, Sanadhya, Somitra Kumar, Gauravaram, Praveen, Safkhani, Masoumeh, & Naderi, Majid (2010) Cryptanalysis of Tav-128 Hash Function. In Progress in Cryptology - INDOCRYPT 2010. Springer, Berlin, pp. 118-130.

View at publisher

Abstract

Many RFID protocols use cryptographic hash functions for their security. The resource constrained nature of RFID systems forces the use of light weight cryptographic algorithms. Tav-128 is one such 128-bit light weight hash function proposed by Peris-Lopez et al. for a low-cost RFID tag authentication protocol. Apart from some statistical tests for randomness by the designers themselves, Tav-128 has not undergone any other thorough security analysis. Based on these tests, the designers claimed that Tav-128 does not posses any trivial weaknesses. In this article, we carry out the first third party security analysis of Tav-128 and show that this hash function is neither collision resistant nor second preimage resistant. Firstly, we show a practical collision attack on Tav-128 having a complexity of 237 calls to the compression function and produce message pairs of arbitrary length which produce the same hash value under this hash function. We then show a second preimage attack on Tav-128 which succeeds with a complexity of 262 calls to the compression function. Finally, we study the constituent functions of Tav-128 and show that the concatenation of nonlinear functions A and B produces a 64-bit permutation from 32-bit messages. This could be a useful light weight primitive for future RFID protocols.

Impact and interest:

0 citations in Scopus
Search Google Scholar™

Citation counts are sourced monthly from Scopus and Web of Science® citation databases.

These databases contain citations from different subsets of available publications and different time periods and thus the citation count from each is usually different. Some works are not in either database and no count is displayed. Scopus includes citations from articles published in 1996 onwards, and Web of Science® generally from 1980 onwards.

Citations counts from the Google Scholar™ indexing service can be viewed at the linked Google Scholar™ search.

ID Code: 81636
Item Type: Book Chapter
Keywords: Compression function, Hash function, Tav-128, Cryptanalysis, RFID
DOI: 10.1007/978-3-642-17401-8_10
ISBN: 978-3-642-17401-8
ISSN: 1611-3349
Divisions: Current > Schools > School of Electrical Engineering & Computer Science
Current > QUT Faculties and Divisions > Science & Engineering Faculty
Copyright Owner: Copyright 2010 Springer Berlin Heidelberg
Deposited On: 05 Feb 2015 05:09
Last Modified: 30 Oct 2015 16:07

Export: EndNote | Dublin Core | BibTeX

Repository Staff Only: item control page