{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,8,23]],"date-time":"2026-08-23T14:51:17Z","timestamp":1787496677812,"version":"build-2736575974"},"publisher-location":"Berlin, Heidelberg","reference-count":16,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"value":"9783642195730","type":"print"},{"value":"9783642195747","type":"electronic"}],"license":[{"start":{"date-parts":[[2011,1,1]],"date-time":"2011-01-01T00:00:00Z","timestamp":1293840000000},"content-version":"unspecified","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2011]]},"DOI":"10.1007\/978-3-642-19574-7_20","type":"book-chapter","created":{"date-parts":[[2011,3,3]],"date-time":"2011-03-03T23:04:06Z","timestamp":1299193446000},"page":"282-301","source":"Crossref","is-referenced-by-count":16,"title":["Preimages for the Tillich-Z\u00e9mor Hash Function"],"prefix":"10.1007","author":[{"given":"Christophe","family":"Petit","sequence":"first","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Jean-Jacques","family":"Quisquater","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"297","reference":[{"key":"20_CR1","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"93","DOI":"10.1007\/3-540-69710-1_7","volume-title":"Fast Software Encryption","author":"K.S. Abdukhalikov","year":"1998","unstructured":"Abdukhalikov, K.S., Kim, C.: On the security of the hashing scheme based on SL2. In: Vaudenay, S. (ed.) FSE 1998. LNCS, vol.\u00a01372, pp. 93\u2013102. Springer, Heidelberg (1998)"},{"issue":"1","key":"20_CR2","doi-asserted-by":"publisher","first-page":"93","DOI":"10.1007\/s00145-007-9002-x","volume":"22","author":"D. Charles","year":"2009","unstructured":"Charles, D., Goren, E., Lauter, K.: Cryptographic hash functions from expander graphs. J. Cryptology\u00a022(1), 93\u2013113 (2009)","journal-title":"J. Cryptology"},{"key":"20_CR3","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"322","DOI":"10.1007\/BFb0000444","volume-title":"Advances in Cryptology - ASIACRYPT \u201994","author":"C. Charnes","year":"1995","unstructured":"Charnes, C., Pieprzyk, J.: Attacking the SL2 hashing scheme. In: Safavi-Naini, R., Pieprzyk, J.P. (eds.) ASIACRYPT 1994. LNCS, vol.\u00a0917, pp. 322\u2013330. Springer, Heidelberg (1995)"},{"key":"20_CR4","unstructured":"de Meulenaer, G., Petit, C., Quisquater, J.-J.: Hardware implementations of a variant of Z\u00e9mor-Tillich hash function: Can a provably secure hash function be very efficient? (2009) (preprint)"},{"key":"20_CR5","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"51","DOI":"10.1007\/3-540-60865-6_42","volume-title":"Fast Software Encryption","author":"W. Geiselmann","year":"1996","unstructured":"Geiselmann, W.: A note on the hash function of Tillich and Z\u00e9mor. In: Gollmann, D. (ed.) FSE 1996. LNCS, vol.\u00a01039, pp. 51\u201352. Springer, Heidelberg (1996)"},{"key":"20_CR6","unstructured":"Grassl, M., Ilic, I., Magliveras, S., Steinwandt, R.: Cryptanalysis of the Tillich-Z\u00e9mor hash function. Cryptology ePrint Archive, Report 2009\/376 (2009), \n                    \n                      http:\/\/eprint.iacr.org\/"},{"key":"20_CR7","unstructured":"Helfgott, H.A.: Growth and generation in SL\n                  2(Z\/pZ) (2005)"},{"key":"20_CR8","doi-asserted-by":"publisher","first-page":"144","DOI":"10.1016\/0022-314X(87)90058-8","volume":"27","author":"J.P. Mesirov","year":"1987","unstructured":"Mesirov, J.P., Sweet, M.M.: Continued fraction expansions of rational expressions with irreducible denominators in characteristic 2. Journal of Number Theory\u00a027, 144\u2013148 (1987)","journal-title":"Journal of Number Theory"},{"key":"20_CR9","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"263","DOI":"10.1007\/978-3-540-85855-3_18","volume-title":"Security and Cryptography for Networks","author":"C. Petit","year":"2008","unstructured":"Petit, C., Lauter, K., Quisquater, J.-J.: Full cryptanalysis of LPS and morgenstern hash functions. In: Ostrovsky, R., De Prisco, R., Visconti, I. (eds.) SCN 2008. LNCS, vol.\u00a05229, pp. 263\u2013277. Springer, Heidelberg (2008)"},{"key":"20_CR10","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"182","DOI":"10.1007\/978-3-642-00862-7_12","volume-title":"Topics in Cryptology \u2013 CT-RSA 2009","author":"C. Petit","year":"2009","unstructured":"Petit, C., Quisquater, J.-J., Tillich, J.-P., Z\u00e9mor, G.: Hard and easy components of collision search in the Z\u00e9mor-tillich hash function: New attacks and reduced variants with equivalent security. In: Fischlin, M. (ed.) CT-RSA 2009. LNCS, vol.\u00a05473, pp. 182\u2013194. Springer, Heidelberg (2009)"},{"key":"20_CR11","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"287","DOI":"10.1007\/3-540-44598-6_18","volume-title":"Advances in Cryptology - CRYPTO 2000","author":"R. Steinwandt","year":"2000","unstructured":"Steinwandt, R., et al.: Weaknesses in the \n                    \n                      \n                    \n                    $\\mathrm{SL}_2(\\mathbb{F}_{2^n})$\n                   hashing scheme. In: Bellare, M. (ed.) CRYPTO 2000. LNCS, vol.\u00a01880, p. 287. Springer, Heidelberg (2000)"},{"key":"20_CR12","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"crossref","first-page":"40","DOI":"10.1007\/3-540-48658-5_5","volume-title":"Advances in Cryptology - CRYPTO \u201994","author":"J.-P. Tillich","year":"1994","unstructured":"Tillich, J.-P., Z\u00e9mor, G.: Hashing with SL\n                  2. In: Desmedt, Y. (ed.) CRYPTO 1994. LNCS, vol.\u00a0839, pp. 40\u201349. Springer, Heidelberg (1994)"},{"key":"20_CR13","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"254","DOI":"10.1007\/978-3-540-78967-3_15","volume-title":"Advances in Cryptology \u2013 EUROCRYPT 2008","author":"J.-P. Tillich","year":"2008","unstructured":"Tillich, J.-P., Z\u00e9mor, G.: Collisions for the LPS expander graph hash function. In: Smart, N.P. (ed.) EUROCRYPT 2008. LNCS, vol.\u00a04965, pp. 254\u2013269. Springer, Heidelberg (2008)"},{"key":"20_CR14","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"90","DOI":"10.1007\/3-540-57843-9_12","volume-title":"Algebraic Coding","author":"J.-P. Tillich","year":"1994","unstructured":"Tillich, J.-P., Z\u00e9mor, G.: Group-theoretic hash functions. In: Cohen, G., Lobstein, A., Z\u00e9mor, G., Litsyn, S.N. (eds.) Algebraic Coding 1993. LNCS, vol.\u00a0781, pp. 90\u2013110. Springer, Heidelberg (1994)"},{"key":"20_CR15","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"508","DOI":"10.1007\/3-540-46416-6_44","volume-title":"Advances in Cryptology - EUROCRYPT \u201991","author":"G. Z\u00e9mor","year":"1991","unstructured":"Z\u00e9mor, G.: Hash functions and graphs with large girths. In: Davies, D.W. (ed.) EUROCRYPT 1991. LNCS, vol.\u00a0547, pp. 508\u2013511. Springer, Heidelberg (1991)"},{"issue":"4","key":"20_CR16","doi-asserted-by":"publisher","first-page":"381","DOI":"10.1007\/BF01388652","volume":"4","author":"G. Z\u00e9mor","year":"1994","unstructured":"Z\u00e9mor, G.: Hash functions and Cayley graphs. Des. Codes Cryptography\u00a04(4), 381\u2013394 (1994)","journal-title":"Des. Codes Cryptography"}],"container-title":["Lecture Notes in Computer Science","Selected Areas in Cryptography"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-642-19574-7_20","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,5,21]],"date-time":"2019-05-21T05:37:41Z","timestamp":1558417061000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-642-19574-7_20"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2011]]},"ISBN":["9783642195730","9783642195747"],"references-count":16,"URL":"https:\/\/doi.org\/10.1007\/978-3-642-19574-7_20","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"value":"0302-9743","type":"print"},{"value":"1611-3349","type":"electronic"}],"subject":[],"published":{"date-parts":[[2011]]}}}