Practical (second) preimage attacks on the TCS_SHA-3 family of cryptographic hash functions

Authors

Gautham Sekar, Indian Statistical Institute Chennai
Soumyadeep Bhattacharya, Institute of Mathematical Sciences India

Article Type

Research Article

Publication Title

Journal of Information Processing Systems

Abstract

TCS_SHA-3 is a family of four cryptographic hash functions that are covered by a United States patent (US 2009/0262925). The digest sizes are 224, 256, 384 and 512 bits. The hash functions use bijective functions in place of the standard compression functions. In this paper we describe first and second preimage attacks on the full hash functions. The second preimage attack requires negligible time and the first preimage attack requires O(236) time. In addition to these attacks, we also present a negligible time second preimage attack on a strengthened variant of the TCS_SHA-3. All the attacks have negligible memory requirements. To the best of our knowledge, there is no prior cryptanalysis of any member of the TCS_SHA-3 family in the literature.

First Page

310

Last Page

321

DOI

10.3745/JIPS.03.0021

Publication Date

1-1-2016

Comments

Open Access; Bronze Open Access

Recommended Citation

Sekar, Gautham and Bhattacharya, Soumyadeep, "Practical (second) preimage attacks on the TCS_SHA-3 family of cryptographic hash functions" (2016). Journal Articles. 4383.
https://digitalcommons.isical.ac.in/journal-articles/4383