Deterministic Differential Properties of the Compression Function of BMW

Publication: Research - peer-reviewArticle in proceedings – Annual report year: 2011

Standard

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).

Publication: Research - peer-reviewArticle in proceedings – Annual report year: 2011

Harvard

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, pp. 338-350. Lecture Notes in Computer Science, , 10.1007/978-3-642-19574-7_23

APA

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. (Lecture Notes in Computer Science). 10.1007/978-3-642-19574-7_23

CBE

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

MLA

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

Vancouver

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). Available from: 10.1007/978-3-642-19574-7_23

Author

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. ed. / Alex Biryukov; Guang Gong; Douglas R. Stinson. Vol. 6544 Springer, 2011. p. 338-350 (Lecture Notes in Computer Science).

Publication: Research - peer-reviewArticle in proceedings – Annual report year: 2011

Bibtex

@inbook{f209465886f9412c9051bb29fd0f23a6,
title = "Deterministic Differential Properties of the Compression Function of BMW",
publisher = "Springer",
author = "Jian Guo and Thomsen, {Søren Steffen}",
year = "2011",
doi = "10.1007/978-3-642-19574-7_23",
editor = "Alex Biryukov and Guang Gong and Stinson, {Douglas R.}",
volume = "6544",
isbn = "9783642195730",
series = "Lecture Notes in Computer Science",
pages = "338-350",
booktitle = "Selected Areas in Cryptography 2010",

}

RIS

TY - GEN

T1 - Deterministic Differential Properties of the Compression Function of BMW

A1 - Guo,Jian

A1 - Thomsen,Søren Steffen

AU - Guo,Jian

AU - Thomsen,Søren Steffen

PB - Springer

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

SN - 9783642195730

VL - 6544

BT - Selected Areas in Cryptography 2010

T2 - Selected Areas in Cryptography 2010

A2 - Stinson,Douglas R.

ED - Stinson,Douglas R.

T3 - Lecture Notes in Computer Science

T3 - en_GB

SP - 338

EP - 350

ER -