Practical (Second) Preimage Attacks on the TCS_SHA-3 Family of Cryptographic Hash Functions

Gautham Sekar; Soumyadeep Bhattacharya

Practical (Second) Preimage Attacks on the TCS_SHA-3 Family of Cryptographic Hash Functions

Gautham Sekar, Soumyadeep Bhattacharya, Journal of Information Processing Systems Vol. 12, No. 2, pp. 310-312, Jun. 2016

https://doi.org/10.3745/JIPS.03.0021
Keywords: cryptanalysis, Hash Function, (Second) Preimage Attack
Fulltext:

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.

Statistics

Show / Hide Statistics

Statistics (Cumulative Counts from November 1st, 2017)
Multiple requests among the same browser session are counted as one view.
If you mouse over a chart, the values of data points will be shown.

Cite this article

[APA Style]

Sekar, G. & Bhattacharya, S. (2016). Practical (Second) Preimage Attacks on the TCS_SHA-3 Family of Cryptographic Hash Functions. Journal of Information Processing Systems, 12(2), 310-312. DOI: 10.3745/JIPS.03.0021.

[IEEE Style]

G. Sekar and S. Bhattacharya, "Practical (Second) Preimage Attacks on the TCS_SHA-3 Family of Cryptographic Hash Functions," Journal of Information Processing Systems, vol. 12, no. 2, pp. 310-312, 2016. DOI: 10.3745/JIPS.03.0021.

[ACM Style]

Gautham Sekar and Soumyadeep Bhattacharya. 2016. Practical (Second) Preimage Attacks on the TCS_SHA-3 Family of Cryptographic Hash Functions. Journal of Information Processing Systems, 12, 2, (2016), 310-312. DOI: 10.3745/JIPS.03.0021.