{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,12,6]],"date-time":"2025-12-06T04:54:16Z","timestamp":1764996856236},"publisher-location":"Berlin, Heidelberg","reference-count":11,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783642008610"},{"type":"electronic","value":"9783642008627"}],"license":[{"start":{"date-parts":[[2009,1,1]],"date-time":"2009-01-01T00:00:00Z","timestamp":1230768000000},"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":[[2009]]},"DOI":"10.1007\/978-3-642-00862-7_12","type":"book-chapter","created":{"date-parts":[[2009,4,28]],"date-time":"2009-04-28T13:31:05Z","timestamp":1240925465000},"page":"182-194","source":"Crossref","is-referenced-by-count":7,"title":["Hard and Easy Components of Collision Search in the Z\u00e9mor-Tillich Hash Function: New Attacks and Reduced Variants with Equivalent Security"],"prefix":"10.1007","author":[{"given":"Christophe","family":"Petit","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Jean-Jacques","family":"Quisquater","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Jean-Pierre","family":"Tillich","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Gilles","family":"Z\u00e9mor","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","reference":[{"key":"12_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)"},{"key":"12_CR2","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":"12_CR3","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)"},{"issue":"5","key":"12_CR4","doi-asserted-by":"publisher","first-page":"515","DOI":"10.1007\/BF01457454","volume":"261","author":"H.W.J.L.L. Lenstra","year":"1982","unstructured":"Lenstra, H.W.J.L.L., Lenstra, A.K.: Factoring polynomials with rational coefficients. Mathematische Annalen\u00a0261(5), 515\u2013534 (1982)","journal-title":"Mathematische Annalen"},{"key":"12_CR5","doi-asserted-by":"crossref","unstructured":"Petit, C., Veyrat-Charvillon, N., Quisquater, J.-J.: Efficiency and Pseudo-Randomness of a Variant of Z\u00e9mor-Tillich Hash Function. In: IEEE International Conference on Electronics, Circuits, and Systems, ICECS 2008 (2008)","DOI":"10.1109\/ICECS.2008.4675001"},{"key":"12_CR6","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"429","DOI":"10.1007\/3-540-46885-4_43","volume-title":"Advances in Cryptology - EUROCRYPT \u201989","author":"J.-J. Quisquater","year":"1990","unstructured":"Quisquater, J.-J., Delescaille, J.-P.: How easy is collision search? Application to DES. In: Quisquater, J.-J., Vandewalle, J. (eds.) EUROCRYPT 1989. LNCS, vol.\u00a0434, pp. 429\u2013434. Springer, Heidelberg (1990)"},{"key":"12_CR7","unstructured":"Shamir, A.: Random graphs in cryptography. In: Invited talk at Asiacrypt 2006 (2006)"},{"key":"12_CR8","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., Grassl, M., Geiselmann, W., Beth, T.: Weaknesses in the \n                    \n                      \n                    \n                    ${\\rm SL}_2({\\mathbb F}_{2^n})$\n                   hashing scheme. In: Bellare, M. (ed.) CRYPTO 2000. LNCS, vol.\u00a01880, p. 287. Springer, Heidelberg (2000)"},{"key":"12_CR9","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.G. (ed.) CRYPTO 1994. LNCS, vol.\u00a0839, pp. 40\u201349. Springer, Heidelberg (1994)"},{"key":"12_CR10","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"288","DOI":"10.1007\/3-540-45708-9_19","volume-title":"Advances in Cryptology - CRYPTO 2002","author":"D. Wagner","year":"2002","unstructured":"Wagner, D.: A generalized birthday problem. In: Yung, M. (ed.) CRYPTO 2002. LNCS, vol.\u00a02442, pp. 288\u2013303. Springer, Heidelberg (2002)"},{"key":"12_CR11","doi-asserted-by":"publisher","first-page":"187","DOI":"10.1080\/0161-117991854025","volume":"3","author":"G. Yuval","year":"1979","unstructured":"Yuval, G.: How to swindle Rabin. Cryptologia\u00a03, 187\u2013189 (1979)","journal-title":"Cryptologia"}],"container-title":["Lecture Notes in Computer Science","Topics in Cryptology \u2013 CT-RSA 2009"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-642-00862-7_12","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,3,7]],"date-time":"2019-03-07T23:54:11Z","timestamp":1552002851000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-642-00862-7_12"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2009]]},"ISBN":["9783642008610","9783642008627"],"references-count":11,"URL":"https:\/\/doi.org\/10.1007\/978-3-642-00862-7_12","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2009]]}}}