An Improved Hash Function Based on the Tillich-Zémor Hash Function

Document Type : Original Scientific Paper


1 Department of Mathematics, Faculty of Science, Imam Hossein Comprehensive University, Tehran, I. R. Iran

2 Cryptography and Data Security Laboratory, School of Mathematics, Iran University of Science and Technology, Tehran, I. R. Iran


Using the idea behind the Tillich-Zémor hash function, we propose a new hash function. Our hash function is parallelizable and its collision resistance is implied by a hardness assumption on a mathematical problem. Also, it is secure against the known attacks. It is the most secure variant of the Tillich-Zémor hash function until now.


Main Subjects

1. ‎M‎. ‎Grassl‎, ‎I‎. ‎Ilić‎, ‎S‎. ‎Magliveras‎, ‎R‎. ‎Steinwandt‎, ‎Cryptanalysis of the Tillich-Zémor hash function‎, ‎J‎. ‎Cryptology 24(1) (2011) 148-156‎.
2. ‎C‎. ‎Mullan‎, ‎B‎. ‎Tsaban‎, SL2 homomorphic hash functions‎: ‎worst case to average case reduction and short collision search‎, Des‎. ‎Codes Cryptogr. 81(1) (2016) 83-107‎.
3. ‎C‎. ‎Petit‎, ‎On graph-Based Cryptographic Hash Functions‎, ‎PhD thesis‎, ‎Universit Catholique de Louvain‎, ‎2009‎.
4. ‎C‎. ‎Petit‎, ‎J‎. ‎-J.‎ ‎Quisquater‎, ‎Preimages for the Tillich-Zémor Hash Function‎, ‎In‎: ‎A‎. ‎Biryukov‎, ‎G‎. ‎Gong‎, ‎D‎. ‎R‎. ‎Stinson (Eds) Selected Areas in Cryptography‎, ‎SAC 2010‎. ‎Lecture Notes in Computer Science‎, ‎vol 6544‎. Springer‎, ‎Berlin‎, ‎Heidelberg‎, ‎2011‎.
5. ‎C‎. ‎Petit‎, ‎N‎. ‎Veyrat-Charvillon‎, ‎J‎. ‎-J.‎ ‎Quisquater‎, ‎Efficiency and pseudo-randomness of a variant of Zémor-Tillich hash function‎, IEEE International Conference on Electronics‎, ‎Circuits‎, ‎and Systems‎, ‎906-909‎, ‎ICECS 2008‎, ‎31 Aug‎. - ‎3 Sept‎. ‎2008‎.
6. ‎J‎. ‎-P.‎ ‎Tillich‎, ‎G‎. ‎Zémor, ‎Hashing with SL2‎, ‎In‎: ‎Y‎. ‎G‎. ‎Desmedt (Ed.) Advances in Cryptology  âĂŤ CRYPTO âĂŹ94. ‎CRYPTO 1994, ‎Lecture Notes in Computer Science‎, ‎vol 839‎. ‎Springer‎, ‎Berlin‎, ‎Heidelberg‎, 40-49‎, ‎1994‎.