{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2022,4,5]],"date-time":"2022-04-05T15:15:00Z","timestamp":1649171700778},"reference-count":25,"publisher":"Springer Science and Business Media LLC","issue":"2","license":[{"start":{"date-parts":[[2009,3,19]],"date-time":"2009-03-19T00:00:00Z","timestamp":1237420800000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Cryptogr. Commun."],"published-print":{"date-parts":[[2009,9]]},"DOI":"10.1007\/s12095-009-0011-5","type":"journal-article","created":{"date-parts":[[2009,3,18]],"date-time":"2009-03-18T16:16:08Z","timestamp":1237392968000},"page":"135-173","source":"Crossref","is-referenced-by-count":1,"title":["A combinatorial analysis of recent attacks on step reduced SHA-2 family"],"prefix":"10.1007","volume":"1","author":[{"given":"Somitra Kumar","family":"Sanadhya","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Palash","family":"Sarkar","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2009,3,19]]},"reference":[{"key":"11_CR1","doi-asserted-by":"crossref","unstructured":"Biham, E., Chen, R.: Near-collisions of SHA-0. In: Matthew\u00a0Franklin, K. (ed.) Advances in Cryptology\u2014CRYPTO 2004, 24th Annual International Cryptology Conference, Santa Barbara, California, USA, 15\u201319 August 2004, Proceedings. Lecture Notes in Computer Science, vol. 3152, pp. 290\u2013305. Springer, New York (2004)","DOI":"10.1007\/978-3-540-28628-8_18"},{"key":"11_CR3","doi-asserted-by":"crossref","unstructured":"Chabaud, F., Joux, A.: Differential collisions in SHA-0. In: Krawczyk, H. (ed.) Advances in Cryptology\u2014CRYPTO 1998, 18th Annual International Cryptology Conference, Santa Barbara, California, USA, 23\u201327 August 1998, Proceedings. Lecture Notes in Computer Science, vol. 1462, pp. 56\u201371. Springer, New York (1998)","DOI":"10.1007\/BFb0055720"},{"key":"11_CR5","doi-asserted-by":"crossref","unstructured":"Damg\u00e5rd, I.: A design principle for hash functions. In: Brassard, G. (ed.): Advances in Cryptology\u2014CRYPTO \u201989, 9th Annual International Cryptology Conference, Santa Barbara, California, USA, 20\u201324 August 1989, Proceedings. Lecture Notes in Computer Science, vol. 435, pp. 416\u2013427. Springer, New York (1990)","DOI":"10.1007\/0-387-34805-0_39"},{"key":"11_CR6","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"crossref","first-page":"53","DOI":"10.1007\/3-540-60865-6_43","volume-title":"Fast Software Encryption","author":"H Dobbertin","year":"1996","unstructured":"Dobbertin, H.: Cryptanalysis of MD4. In: Gollmann, D. (ed.) Fast Software Encryption. Lecture Notes in Computer Science, vol. 1039, pp 53\u201369. Springer, New York (1996)"},{"issue":"4","key":"11_CR7","doi-asserted-by":"crossref","first-page":"253","DOI":"10.1007\/s001459900047","volume":"11","author":"H Dobbertin","year":"1998","unstructured":"Dobbertin, H.: Cryptanalysis of MD4. J. Cryptol. 11(4), 253\u2013271 (1998)","journal-title":"J. Cryptol."},{"key":"11_CR8","doi-asserted-by":"crossref","unstructured":"Gilbert, H., Handschuh, H.: Security analysis of SHA-256 and sisters. In: Matsui, M., Robert\u00a0Zuccherato, J. (eds.) Selected Areas in Cryptography, 10th Annual International Workshop, SAC 2003, Ottawa, Canada, 14\u201315 August 2003, Revised Papers. Lecture Notes in Computer Science, vol. 3006, pp. 175\u2013193. Springer, New York (2003)","DOI":"10.1007\/978-3-540-24654-1_13"},{"key":"11_CR9","doi-asserted-by":"crossref","unstructured":"Indesteege, S., Mendel, F., Preneel, B., Rechberger, C.: Collisions and other non-random properties for step-reduced SHA-256. In: Selected Areas in Cryptography, 15th Annual International Workshop, SAC 2008, Revised Papers, Sackville, 14\u201315 August 2008","DOI":"10.1007\/978-3-642-04159-4_18"},{"key":"11_CR10","unstructured":"Indesteege, S., Mendel, F., Preneel, B., Rechberger, C.: Collisions and other non-random properties for step-reduced SHA-256. Cryptology eprint Archive, April 2008. http:\/\/eprint.iacr.org\/cgi-bin\/versions.pl?entry=2008\/131 (there are 7 versions dated 25 Mar, 27 Mar, 01 Apr, 08 Apr (2 versions), 14 Jul, 15 Jul) (2008)"},{"key":"11_CR11","unstructured":"Klima, V.: Tunnels in Hash Functions: MD5 Collisions Within a Minute. Cryptology ePrint Archive, Report 2006\/105 (2006). http:\/\/eprint.iacr.org\/"},{"key":"11_CR12","doi-asserted-by":"crossref","unstructured":"Mendel, F., Pramstaller, N., Rechberger, C., Rijmen, V.: Analysis of step-reduced SHA-256. In: Matthew Robshaw, J.B. (ed.) Fast Software Encryption, 13th International Workshop, FSE 2006, Graz, Austria, 15\u201317 March 2006, Revised Selected Papers. Lecture Notes in Computer Science, vol. 4047, pp. 126\u2013143. Springer, New York (2006)","DOI":"10.1007\/11799313_9"},{"key":"11_CR13","unstructured":"Mendel, F., Pramstaller, N., Rechberger, C., Rijmen, V.: Analysis of step-reduced SHA-256. Cryptology eprint Archive, March (2008) http:\/\/eprint.iacr.org\/2008\/130"},{"key":"11_CR14","doi-asserted-by":"crossref","unstructured":"Merkle, R.C.: One way hash functions and DES. In: Brassard, G. (ed.): Advances in Cryptology\u2014CRYPTO \u201989, 9th Annual International Cryptology Conference, Santa Barbara, California, USA, 20\u201324 August 1989, Proceedings. Lecture Notes in Computer Science, vol. 435, pp. 428\u2013446. Springer, New York (1990)","DOI":"10.1007\/0-387-34805-0_40"},{"key":"11_CR15","doi-asserted-by":"crossref","unstructured":"Nikoli\u0107, I., Biryukov, A.: Collisions for step-reduced SHA-256. In: Nyberg, K. (ed.) Fast Software Encryption, 15th International Workshop, FSE 2008, Lausanne, Switzerland, 26\u201328 March 2008. Lecture Notes in Computer Science, vol. 5086, pp. 1\u201316. Springer, New York (2008)","DOI":"10.1007\/978-3-540-71039-4_1"},{"key":"11_CR16","unstructured":"Sanadhya, S.K., Sarkar, P.: 22-step collisions for SHA-2. arXiv e-print archive, arXiv:0803.1220v1 , March 2008. http:\/\/de.arxiv.org\/abs\/0803.1220 (dated 08 Mar) (2008)"},{"key":"11_CR17","doi-asserted-by":"crossref","unstructured":"Sanadhya, S.K., Sarkar, P.: New local collisions for the SHA-2 hash family. In: Nam, K.-H., Rhee, G. (ed.) Information Security and Cryptology\u2014ICISC 2007, 10th International Conference, Seoul, Korea, 29\u201330 November 2007, Proceedings. Lecture Notes in Computer Science, vol. 4817, pp. 193\u2013205. Springer, New York (2007)","DOI":"10.1007\/978-3-540-76788-6_16"},{"key":"11_CR18","doi-asserted-by":"crossref","unstructured":"Sanadhya, S.K., Sarkar, P.: Attacking reduced round SHA-256. In: Bellovin, S., Gennaro, R. (eds.) Applied Cryptography and Network Security\u2014ACNS 2008, 6th International Conference, New York, NY, 03\u201306 June 2008, Proceedings. Lecture Notes in Computer Science, vol. 5037. Springer, New York (2008)","DOI":"10.1007\/978-3-540-68914-0_8"},{"key":"11_CR19","unstructured":"Sanadhya, S.K., Sarkar, P.: Attacking step reduced SHA-2 family in a unified framework. Cryptology ePrint Archive, Report 2008\/271, 2008. http:\/\/eprint.iacr.org\/ (dated Jun 12, and Jun 19) (2008)"},{"key":"11_CR20","unstructured":"Sanadhya, S.K., Sarkar, P.: Deterministic constructions of 21-step collisions for the SHA-2 hash family. In: Editors, editor, Information Security, 11th International Conference, ISC 2008, Taipei, Taiwan, September 2008, Proceedings. Lecture Notes in Computer Science. Springer, New York (2008)"},{"key":"11_CR21","doi-asserted-by":"crossref","unstructured":"Sanadhya, S.K., Sarkar, P.: New collision attacks against up to 24-step SHA-2 . In: Progress in Cryptology\u2014INDOCRYPT 2008, 9th International Conference on Cryptology in India, Kharagpur, 14\u201317 December 2008","DOI":"10.1007\/978-3-540-89754-5_8"},{"key":"11_CR22","doi-asserted-by":"crossref","unstructured":"Sanadhya, S.K., Sarkar, P.: Non-linear reduced round attacks against SHA-2 Hash family. In: Mu, Y., Susilo, W. (eds.) Information Security and Privacy - ACISP 2008, The 13th Australasian Conference, Wollongong, Australia, 7\u20139 July 2008, Proceedings. Lecture Notes in Computer Science, vol. 5107. Springer, New York (2008)","DOI":"10.1007\/978-3-540-70500-0_19"},{"key":"11_CR23","unstructured":"Secure\u00a0Hash Standard: Federal Information Processing Standard Publication 180-2. Department, U.S., of Commerce, National Institute of Standards and Technology(NIST) (2002). http:\/\/csrc.nist.gov\/publications\/fips\/fips180-2\/fips180-2withchangenot ice.pdf"},{"key":"11_CR24","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1007\/978-3-540-73482-6","volume-title":"EUROCRYPT","author":"M Stevens","year":"2007","unstructured":"Stevens, M., Lenstra, A.K., de\u00a0Weger, B.: Chosen-prefix collisions for MD5 and colliding X.509 certificates for different identities. In: Naor, M. (ed.) EUROCRYPT. Lecture Notes in Computer Science, vol. 4515, pp. 1\u201322. Springer, New York (2007)"},{"key":"11_CR25","doi-asserted-by":"crossref","unstructured":"Wang, X., Lai, X., Feng, D., Chen, H., Yu, X.: Cryptanalysis of the Hash Functions MD4 and RIPEMD. In: Cramer, R. (ed.): Advances in Cryptology\u2014EUROCRYPT 2005, 24th Annual International Conference on the Theory and Applications of Cryptographic Techniques, Aarhus, Denmark, 22\u201326 May 2005, Proceedings. Lecture Notes in Computer Science, vol. 3494, pp. 1\u201318. Springer, New York (2005)","DOI":"10.1007\/11426639_1"},{"key":"11_CR26","doi-asserted-by":"crossref","unstructured":"Wang, X., Yin, Y.L., Yu, H.: Finding collisions in the full SHA-1. In: Shoup, V. (ed.) Advances in Cryptology\u2014CRYPTO 2005: 25th Annual International Cryptology Conference, Santa Barbara, California, USA, 14\u201318 August 2005, Proceedings. Lecture Notes in Computer Science, vol. 3621, pp. 17\u201336. Springer, New York (2005)","DOI":"10.1007\/11535218_2"},{"key":"11_CR27","doi-asserted-by":"crossref","unstructured":"Wang, X., Yu, H.: How to break MD5 and other hash functions. In: Cramer, R. (ed.): Advances in Cryptology\u2014EUROCRYPT 2005, 24th Annual International Conference on the Theory and Applications of Cryptographic Techniques, Aarhus, Denmark, 22\u201326 May 2005, Proceedings. Lecture Notes in Computer Science, vol. 3494, pp. 19\u201335. Springer, New York (2005)","DOI":"10.1007\/11426639_2"}],"container-title":["Cryptography and Communications"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s12095-009-0011-5.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s12095-009-0011-5\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s12095-009-0011-5","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,6,1]],"date-time":"2019-06-01T23:51:50Z","timestamp":1559433110000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s12095-009-0011-5"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2009,3,19]]},"references-count":25,"journal-issue":{"issue":"2","published-print":{"date-parts":[[2009,9]]}},"alternative-id":["11"],"URL":"https:\/\/doi.org\/10.1007\/s12095-009-0011-5","relation":{},"ISSN":["1936-2447","1936-2455"],"issn-type":[{"value":"1936-2447","type":"print"},{"value":"1936-2455","type":"electronic"}],"subject":[],"published":{"date-parts":[[2009,3,19]]}}}