We found a match
Your institution may have access to this item. Find your institution then sign in to continue.
- Title
Cryptanalysis of the Tillich-Zémor Hash Function.
- Authors
Grassl, Markus; Ilić, Ivana; Magliveras, Spyros; Steinwandt, Rainer
- Abstract
CRYPTO '94, Tillich and Zémor proposed a family of hash functions, based on computing a suitable matrix product in groups of the form $SL_{2}(\mathbb{F}_{2^{n}})$. We show how to construct collisions between palindromic bit strings of length 2 n+2 for Tillich and Zémor's construction. The approach also yields collisions for related proposals by Petit et al. from ICECS '08 and CT-RSA '09. It seems fair to consider our attack as practical: for parameters of interest, the colliding bit strings have a length of a few hundred bits and can be found on a standard PC within seconds.
- Subjects
CRYPTOGRAPHY; COMPUTER security; INFORMATION services; HASHING; ELECTRONIC file management; PERSONAL computers
- Publication
Journal of Cryptology, 2011, Vol 24, Issue 1, p148
- ISSN
0933-2790
- Publication type
Article
- DOI
10.1007/s00145-010-9063-0