Deterministic Differential Properties of the Compression Function of BMW

Publication: Research - peer-review › Article in proceedings – Annual report year: 2011

Standard

Deterministic Differential Properties of the Compression Function of BMW. / Guo, Jian ; Thomsen, Søren Steffen.

In: 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-review › Article in proceedings – Annual report year: 2011

Harvard

Guo, J & Thomsen, SS 2011, 'Deterministic Differential Properties of the Compression Function of BMW'. A Biryukov, G Gong & DR Stinson (eds), in: 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

APA

Guo, J., & Thomsen, S. S. (2011). Deterministic Differential Properties of the Compression Function of BMW. Biryukov, A., Gong, G., & Stinson, D. R. (Eds.), In: Selected Areas in Cryptography 2010: 17th International Workshop, SAC 2010, Waterloo, Ontario, Canada, August 12-13, Revised Selected Papers. (pp. 338-350). Springer. (Lecture Notes in Computer Science).

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

MLA

Guo, Jian and Søren SteffenThomsen "Deterministic Differential Properties of the Compression Function of BMW"., Biryukov, Alex Gong, Guang Stinson, Douglas R. (ed.). In: 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).

Vancouver

Guo J , Thomsen SS. 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. 2011. p. 338-350. (Lecture Notes in Computer Science).

Author

Guo, Jian ; Thomsen, Søren Steffen / Deterministic Differential Properties of the Compression Function of BMW.

Publication: Research - peer-review › Article 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",

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 -