Mitigating collision and preimage attacks against the generalized MDC-2 mode of operation

Shay Gueron; Michael E. Kounavis

doi:10.1109/ISCC.2010.5546736

Mitigating collision and preimage attacks against the generalized MDC-2 mode of operation

Shay Gueron, Michael E. Kounavis

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

Abstract

This paper proposes a set of mechanisms for enhancing the security of the generalized MDC-2 mode of operation. The MDC-2 [4] mode is used for constructing a double length hash function, using block cipher building blocks, and is believed to provide some collision resistance [4], [10]. Recently, several attacks on MDC-2 have been published - collision, first and second pre-image attacks, with complexity below the ideal [2], [7], [8]. In this paper we analyze the root-cause of these attacks, as applied to the generalized MDC-2 mode, and propose techniques for mitigating them. By mitigating we mean that with our amendments the attacks are either not applicable, or their complexity is pushed to ideal.

Original language	English
Title of host publication	IEEE Symposium on Computers and Communications, ISCC 2010
Pages	196-201
Number of pages	6
DOIs	https://doi.org/10.1109/ISCC.2010.5546736
State	Published - 2010
Externally published	Yes
Event	15th IEEE Symposium on Computers and Communications, ISCC 2010 - Riccione, Italy Duration: 22 Jun 2010 → 25 Jun 2010

Publication series

Name	Proceedings - IEEE Symposium on Computers and Communications
ISSN (Print)	1530-1346

Conference

Conference	15th IEEE Symposium on Computers and Communications, ISCC 2010
Country/Territory	Italy
City	Riccione
Period	22/06/10 → 25/06/10

ASJC Scopus subject areas

Software
Signal Processing
General Mathematics
Computer Science Applications
Computer Networks and Communications

Access to Document

10.1109/ISCC.2010.5546736

Cite this

@inproceedings{92cbd5f5a26e4131995b9c93e9dda687,

title = "Mitigating collision and preimage attacks against the generalized MDC-2 mode of operation",

abstract = "This paper proposes a set of mechanisms for enhancing the security of the generalized MDC-2 mode of operation. The MDC-2 [4] mode is used for constructing a double length hash function, using block cipher building blocks, and is believed to provide some collision resistance [4], [10]. Recently, several attacks on MDC-2 have been published - collision, first and second pre-image attacks, with complexity below the ideal [2], [7], [8]. In this paper we analyze the root-cause of these attacks, as applied to the generalized MDC-2 mode, and propose techniques for mitigating them. By mitigating we mean that with our amendments the attacks are either not applicable, or their complexity is pushed to ideal.",

author = "Shay Gueron and Kounavis, {Michael E.}",

year = "2010",

doi = "10.1109/ISCC.2010.5546736",

language = "English",

isbn = "9781424477555",

series = "Proceedings - IEEE Symposium on Computers and Communications",

pages = "196--201",

booktitle = "IEEE Symposium on Computers and Communications, ISCC 2010",

note = "15th IEEE Symposium on Computers and Communications, ISCC 2010 ; Conference date: 22-06-2010 Through 25-06-2010",

}

Gueron, S & Kounavis, ME 2010, Mitigating collision and preimage attacks against the generalized MDC-2 mode of operation. in IEEE Symposium on Computers and Communications, ISCC 2010., 5546736, Proceedings - IEEE Symposium on Computers and Communications, pp. 196-201, 15th IEEE Symposium on Computers and Communications, ISCC 2010, Riccione, Italy, 22/06/10. https://doi.org/10.1109/ISCC.2010.5546736

Mitigating collision and preimage attacks against the generalized MDC-2 mode of operation. / Gueron, Shay; Kounavis, Michael E.
IEEE Symposium on Computers and Communications, ISCC 2010. 2010. p. 196-201 5546736 (Proceedings - IEEE Symposium on Computers and Communications).

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

TY - GEN

T1 - Mitigating collision and preimage attacks against the generalized MDC-2 mode of operation

AU - Gueron, Shay

AU - Kounavis, Michael E.

PY - 2010

Y1 - 2010

N2 - This paper proposes a set of mechanisms for enhancing the security of the generalized MDC-2 mode of operation. The MDC-2 [4] mode is used for constructing a double length hash function, using block cipher building blocks, and is believed to provide some collision resistance [4], [10]. Recently, several attacks on MDC-2 have been published - collision, first and second pre-image attacks, with complexity below the ideal [2], [7], [8]. In this paper we analyze the root-cause of these attacks, as applied to the generalized MDC-2 mode, and propose techniques for mitigating them. By mitigating we mean that with our amendments the attacks are either not applicable, or their complexity is pushed to ideal.

AB - This paper proposes a set of mechanisms for enhancing the security of the generalized MDC-2 mode of operation. The MDC-2 [4] mode is used for constructing a double length hash function, using block cipher building blocks, and is believed to provide some collision resistance [4], [10]. Recently, several attacks on MDC-2 have been published - collision, first and second pre-image attacks, with complexity below the ideal [2], [7], [8]. In this paper we analyze the root-cause of these attacks, as applied to the generalized MDC-2 mode, and propose techniques for mitigating them. By mitigating we mean that with our amendments the attacks are either not applicable, or their complexity is pushed to ideal.

UR - http://www.scopus.com/inward/record.url?scp=77956534657&partnerID=8YFLogxK

U2 - 10.1109/ISCC.2010.5546736

DO - 10.1109/ISCC.2010.5546736

M3 - Conference contribution

AN - SCOPUS:77956534657

SN - 9781424477555

T3 - Proceedings - IEEE Symposium on Computers and Communications

SP - 196

EP - 201

BT - IEEE Symposium on Computers and Communications, ISCC 2010

T2 - 15th IEEE Symposium on Computers and Communications, ISCC 2010

Y2 - 22 June 2010 through 25 June 2010

ER -

Mitigating collision and preimage attacks against the generalized MDC-2 mode of operation

Abstract

Publication series

Conference

ASJC Scopus subject areas

Access to Document

Other files and links

Fingerprint

Cite this