Deterministic Differential Properties of the Compression Function of BMW

Jian Guo; Søren Steffen Thomsen

doi:10.1007/978-3-642-19574-7_23

Deterministic Differential Properties of the Compression Function of BMW

Jian Guo, Søren Steffen Thomsen

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

1 Downloads (Pure)

Abstract

In this paper, we give some determinstic differential properties for the compression function of SHA-3 candidate Blue Midnight Wish (tweaked version for round 2). The computational complexity is about 20 compression function calls. This applies to security parameters 0/16, 1/15, and 2/14. The efficient differentials can be used to find pseudo-preimages of the compression function with marginal gain over brute force. However, none of these attacks threaten the security of the BMW hash functions.

Original language	English
Title of host publication	Selected Areas in Cryptography 2010 : 17th International Workshop, SAC 2010, Waterloo, Ontario, Canada, August 12-13, Revised Selected Papers
Editors	Alex Biryukov, Guang Gong, Douglas R. Stinson
Volume	6544
Publisher	Springer
Publication date	2011
Pages	338-350
ISBN (Print)	9783642195730
DOIs	https://doi.org/10.1007/978-3-642-19574-7_23
Publication status	Published - 2011
Event	17th International Workshop on Selected Areas in Cryptography - Waterloo, Canada Duration: 12 Aug 2010 → 13 Aug 2010 Conference number: 17

Workshop

Workshop	17th International Workshop on Selected Areas in Cryptography
Number	17
Country/Territory	Canada
City	Waterloo
Period	12/08/2010 → 13/08/2010

Series	Lecture Notes in Computer Science

Keywords

Differential
Computational complexity
Hash function cryptanalysis
SHA-3
Brute force
Blue Midnight Wish

Access to Document

10.1007/978-3-642-19574-7_23

OpenUrl availability

Full text

Cite this

Guo, J., & Thomsen, S. S. (2011). Deterministic Differential Properties of the Compression Function of BMW. In A. Biryukov, G. Gong, & D. R. Stinson (Eds.), Selected Areas in Cryptography 2010: 17th International Workshop, SAC 2010, Waterloo, Ontario, Canada, August 12-13, Revised Selected Papers (Vol. 6544, pp. 338-350). Springer. https://doi.org/10.1007/978-3-642-19574-7_23

Guo, Jian ; Thomsen, Søren Steffen. / Deterministic Differential Properties of the Compression Function of BMW. Selected Areas in Cryptography 2010: 17th International Workshop, SAC 2010, Waterloo, Ontario, Canada, August 12-13, Revised Selected Papers. editor / Alex Biryukov ; Guang Gong ; Douglas R. Stinson. Vol. 6544 Springer, 2011. pp. 338-350 (Lecture Notes in Computer Science).

@inproceedings{f209465886f9412c9051bb29fd0f23a6,

title = "Deterministic Differential Properties of the Compression Function of BMW",

abstract = "In this paper, we give some determinstic differential properties for the compression function of SHA-3 candidate Blue Midnight Wish (tweaked version for round 2). The computational complexity is about 20 compression function calls. This applies to security parameters 0/16, 1/15, and 2/14. The efficient differentials can be used to find pseudo-preimages of the compression function with marginal gain over brute force. However, none of these attacks threaten the security of the BMW hash functions.",

keywords = "Differential, Computational complexity, Hash function cryptanalysis, SHA-3, Brute force, Blue Midnight Wish",

author = "Jian Guo and Thomsen, {S{\o}ren Steffen}",

year = "2011",

doi = "10.1007/978-3-642-19574-7_23",

language = "English",

isbn = "9783642195730",

volume = "6544",

series = "Lecture Notes in Computer Science",

publisher = "Springer",

pages = "338--350",

editor = "Alex Biryukov and Guang Gong and Stinson, {Douglas R.}",

booktitle = "Selected Areas in Cryptography 2010",

note = "17th International Workshop on Selected Areas in Cryptography, SAC 2010 ; Conference date: 12-08-2010 Through 13-08-2010",

}

Guo, J & Thomsen, SS 2011, Deterministic Differential Properties of the Compression Function of BMW. in A Biryukov, G Gong & DR Stinson (eds), Selected Areas in Cryptography 2010: 17th International Workshop, SAC 2010, Waterloo, Ontario, Canada, August 12-13, Revised Selected Papers. vol. 6544, Springer, Lecture Notes in Computer Science, pp. 338-350, 17th International Workshop on Selected Areas in Cryptography, Waterloo, Canada, 12/08/2010. https://doi.org/10.1007/978-3-642-19574-7_23

Deterministic Differential Properties of the Compression Function of BMW. / Guo, Jian; Thomsen, Søren Steffen.
Selected Areas in Cryptography 2010: 17th International Workshop, SAC 2010, Waterloo, Ontario, Canada, August 12-13, Revised Selected Papers. ed. / Alex Biryukov; Guang Gong; Douglas R. Stinson. Vol. 6544 Springer, 2011. p. 338-350 (Lecture Notes in Computer Science).

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

TY - GEN

T1 - Deterministic Differential Properties of the Compression Function of BMW

AU - Guo, Jian

AU - Thomsen, Søren Steffen

N1 - Conference code: 17

PY - 2011

Y1 - 2011

N2 - In this paper, we give some determinstic differential properties for the compression function of SHA-3 candidate Blue Midnight Wish (tweaked version for round 2). The computational complexity is about 20 compression function calls. This applies to security parameters 0/16, 1/15, and 2/14. The efficient differentials can be used to find pseudo-preimages of the compression function with marginal gain over brute force. However, none of these attacks threaten the security of the BMW hash functions.

AB - In this paper, we give some determinstic differential properties for the compression function of SHA-3 candidate Blue Midnight Wish (tweaked version for round 2). The computational complexity is about 20 compression function calls. This applies to security parameters 0/16, 1/15, and 2/14. The efficient differentials can be used to find pseudo-preimages of the compression function with marginal gain over brute force. However, none of these attacks threaten the security of the BMW hash functions.

KW - Differential

KW - Computational complexity

KW - Hash function cryptanalysis

KW - SHA-3

KW - Brute force

KW - Blue Midnight Wish

U2 - 10.1007/978-3-642-19574-7_23

DO - 10.1007/978-3-642-19574-7_23

M3 - Article in proceedings

SN - 9783642195730

VL - 6544

T3 - Lecture Notes in Computer Science

SP - 338

EP - 350

BT - Selected Areas in Cryptography 2010

A2 - Biryukov, Alex

A2 - Gong, Guang

A2 - Stinson, Douglas R.

PB - Springer

T2 - 17th International Workshop on Selected Areas in Cryptography

Y2 - 12 August 2010 through 13 August 2010

ER -

Guo J, Thomsen SS. Deterministic Differential Properties of the Compression Function of BMW. In Biryukov A, Gong G, Stinson DR, editors, Selected Areas in Cryptography 2010: 17th International Workshop, SAC 2010, Waterloo, Ontario, Canada, August 12-13, Revised Selected Papers. Vol. 6544. Springer. 2011. p. 338-350. (Lecture Notes in Computer Science). doi: 10.1007/978-3-642-19574-7_23

Deterministic Differential Properties of the Compression Function of BMW

Abstract

Workshop

Keywords

Access to Document

OpenUrl availability

Fingerprint

Cite this