Cryptanalysis of MDC-2

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 5479 LNCS, Issue , 2009, Pages 106-120

  Knudsen, Lars R ^a   Mendel, Florian ^b   Rechberger, Christian ^b   Thomsen, Søren S ^a  

^a TECHNICAL UNIVERSITY OF DENMARK   (Denmark)

^b GRAZ UNIVERSITY OF TECHNOLOGY   (Austria)

Author keywords

Collision; Hash function; MDC 2; Preimage

Indexed keywords

BLOCK CIPHERS; BRUTE FORCE; COLLISION; COLLISION ATTACK; MDC-2; PREIMAGE; PREIMAGE ATTACK; SPACE COMPLEXITY; TIME AND SPACE; TIME COMPLEXITY;

HASH FUNCTIONS;

COMPUTER CRIME;

EID: 67650656024     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/978-3-642-01001-9_6     Document Type: Conference Paper

References (28)

1. Brachtl, B.O., Coppersmith, D., HyDen, M.M., Matyas Jr., S.M., Meyer, C.H.W., Oseas, J., Pilpel, S., Schilling, M.: Data authentication using modification detection codes based on a public one way encryption function, March 13, 1990, US Patent no. 4,908,861. Assigned to IBM. Filed (August 28, 1987), http://www.google. com/patents?vid=USPAT4908861 (2008/09/02)
2. Brent, R.P.: An improved Monte Carlo factorization algorithm. BIT Numerical Mathematics 20(2), 176-184 (1980)
3. Cormen, T.H., Leiserson, C.E., Rivest, R.L.: Introduction to Algorithms. MIT Press, Cambridge (1990)
4. De Canniére, C., Rechberger, C.: Preimages for Reduced SHA-0 and SHA-1. In: Wagner, D. (ed.) CRYPTO 2008. LNCS, vol.5157, pp. 179-202. Springer, Heidelberg (2008)
5. Feller, W.: An Introduction to Probability Theory and Its Applications, 3rd edn., vol.1. Wiley, Chichester (1968)
6. Floyd, R.W.: Nondeterministic Algorithms. Journal of the Association for Computing Machinery 14(4), 636-644 (1967)
7. Hellman, M.E.: A Cryptanalytic Time-Memory Trade-Off. IEEE Transactions on Information Theory IT-26(4), 401-406 (1980)
8. Hirose, S.: Some Plausible Constructions of Double-Block-Length Hash Functions. In: Robshaw, M.J.B. (ed.) FSE 2006. LNCS, vol.4047, pp. 210-225. Springer, Heidelberg (2006) (Pubitemid 44165580)
9. International Organization for Standardization. ISO/IEC 10118-10122:1994. Information technology - Security techniques - Hash-functions - Part 2: Hash-functions using an n-bit block cipher algorithm (1994) (Revised in 2000)
10. International Organization for Standardization. ISO 9735-9736:2002. Electronic data interchange for administration, commerce and transport (EDIFACT) - Application level syntax rules (Syntax version number: 4, Syntax release number: 1) - Part 6: Secure authentication and acknowledgement message (message type - AUTACK) (2002), http://www.gefeg.com/jswg/v41/data/V41-9735-6.pdf (2008/09/02)
11. Joux, A.: Multicollisions in Iterated Hash Functions. Application to Cascaded Constructions. In: Franklin, M. (ed.) CRYPTO 2004. LNCS, vol.3152, pp. 306-316. Springer, Heidelberg (2004)
12. n Work. In: Cramer, R. (ed.) EUROCRYPT 2005. LNCS, vol.3494, pp. 474-490. Springer, Heidelberg (2005) (Pubitemid 41313970)
13. Knudsen, L.R., Lai, X., Preneel, B.: Attacks on Fast Double Block Length Hash Functions. Journal of Cryptology 11(1), 59-72 (1998) (Pubitemid 128728044)
14. Knudsen, L.R., Preneel, B.: Fast and Secure Hashing Based on Codes. In: Kaliski Jr., B.S. (ed.) CRYPTO 1997. LNCS, vol.1294, pp. 485-498. Springer, Heidelberg (1997) (Pubitemid 127112574)
15. Kraus, D.: Integrity mechanism in German and international payment systems (2002), http://www.src-gmbh.de/whitepapers/Intergrity-mechanisms-in- payment-systems-Kraus-en.pdf (2008/09/02)
16. Lai, X., Massey, J.L.: Hash Functions Based on Block Ciphers. In: Rueppel, R.A. (ed.) EUROCRYPT 1992. LNCS, vol.658, pp. 55-70. Springer, Heidelberg (1993)
17. Leurent, G.: MD4 is Not One-Way. In: Nyberg, K. (ed.) FSE 2008. LNCS, vol.5086, pp. 412-428. Springer, Heidelberg (2008)
18. Lucks, S.: A Failure-Friendly Design Principle for Hash Functions. In: Roy, B. (ed.) ASIACRYPT 2005. LNCS, vol.3788, pp. 474-494. Springer, Heidelberg (2005) (Pubitemid 43763491)
19. Mendel, F., Rijmen, V.:Weaknesses in the HAS-V Compression Function. In: Nam, K.-H., Rhee, G. (eds.) ICISC 2007. LNCS, vol.4817, pp. 335-345. Springer, Heidelberg (2007)
20. Menezes, A.J., Van Oorschot, P.C., Vanstone, S.A.: Handbook of Applied Cryptography. CRC Press, Boca Raton (1997)
21. Meyer, C.H., Schilling, M.: Secure Program Load with Manipulation Detection Code. In: Proceedings of SECURICOM 1988, pp. 111-130 (1988)
22. Nandi, M.: Towards Optimal Double-Length Hash Functions. In: Maitra, S., Veni MadhaVan, C.E., Venkatesan, R. (eds.) INDOCRYPT 2005. LNCS, vol.3797, pp. 77-89. Springer, Heidelberg (2005) (Pubitemid 43774859)
23. Nandi, M., Lee, W., Sakurai, K., Lee, S.: Security Analysis of a 2/3-Rate Double Length Compression Function in the Black-Box Model. In: Gilbert, H., Handschuh, H. (eds.) FSE 2005. LNCS, vol.3557, pp. 243-254. Springer, Heidelberg (2005) (Pubitemid 41425167)
24. National Bureau of Standards. Data Encryption Standard (DES), Federal Information Processing Standards Publication (FIPS PUB) 46 (January 15, 1977)
25. Steinberger, J.P.: The Collision Intractability of MDC-2 in the Ideal-Cipher Model. In: Naor, M. (ed.) EUROCRYPT 2007. LNCS, vol.4515, pp. 34-51. Springer, Heidelberg (2007)
26. Struif, B.: German Health Professional Card and Security Module Card, Specification, Pharmacist & Physician, v. 2.0 (2003), http://www.dkgev.de/ media/file/ 2589.spez-engl-3.pdf (2008/09/02)
27. Van Tilborg, H.C.A. (ed.): Encyclopedia of Cryptography and Security. Springer, Heidelberg (2005)
28. Viega, J.: The AHASHMode of Operation, Manuscript (September 2004), http:// www.cryptobarn.com/papers/ahash.pdf (2008/09/02)