Boomerang Attacks on BLAKE-32

Biryukov, Alex; Nikolic, Ivica; Roy, Arnab

Download

Paper published in a book (Scientific congresses, symposiums and conference proceedings)

Boomerang Attacks on BLAKE-32

Biryukov, Alex; Nikolic, Ivica; Roy, Arnab

2011 • In Fast Software Encryption - 18th International Workshop

Peer reviewed

Permalink
https://hdl.handle.net/10993/17513

Files (1)Send to Details Statistics Bibliography Similar publications

Files

Full Text

biryukov-blake.pdf

Author postprint (293.79 kB)

Download

All documents in ORBilu are protected by a user license.

Send to

RIS BibTex APA Chicago Permalink X Linkedin

Details

Keywords :

SHA-3 competition; hash function; BLAKE; boomerang attack; cryptanalysis

Abstract :

[en] We present high probability differential trails on 2 and 3 rounds of BLAKE-32. Using the trails we are able to launch boomerang attacks on up to 8 round-reduced keyed permutation of BLAKE-32. Also, we show that boomerangs can be used as distinguishers for hash/compression functions and present such distinguishers for the compression function of BLAKE-32 reduced to 7 rounds. Since our distinguishers on up to 6 round-reduced keyed permutation of BLAKE-32 are practical (complexity of only 212 encryptions), we are able to find boomerang quartets on a PC.

Disciplines :

Computer science

Identifiers :

UNILU:UL-CONFERENCE-2012-035

Author, co-author :

Biryukov, Alex ; University of Luxembourg > Faculty of Science, Technology and Communication (FSTC) > Computer Science and Communications Research Unit (CSC)

Nikolic, Ivica ; University of Luxembourg > Faculty of Science, Technology and Communication (FSTC) > Computer Science and Communications Research Unit (CSC)

Roy, Arnab ; University of Luxembourg > Faculty of Science, Technology and Communication (FSTC)

Language :

English

Title :

Boomerang Attacks on BLAKE-32

Publication date :

2011

Event name :

Fast Software Encryption - 18th International Workshop

Event place :

Lyngby, Denmark

Event date :

February 13-16

Audience :

International

Main work title :

Fast Software Encryption - 18th International Workshop

Publisher :

Springer

ISBN/EAN :

978-3-642-21701-2

Pages :

218-237

Peer reviewed :

Peer reviewed

Commentary :

6733 Lecture Notes in Computer Science Lect Notes Comput Sci 1611-3349 0302-9743

Available on ORBilu :

since 26 July 2014

Statistics

Number of views

94 (0 by Unilu)

Number of downloads

88 (0 by Unilu)

More statistics

Scopus citations^®

Scopus citations^®
without self-citations

Bibliography

Aumasson, J.-P., Guo, J., Knellwolf, S., Matusiewicz, K., Meier, W.: Differential and invertibility properties of BLAKE. In: Hong, S., Iwata, T. (eds.) FSE 2010. LNCS, vol. 6147, pp. 318-332. Springer, Heidelberg (2010)
Aumasson, J.-P., Henzen, L., Meier, W., Phan, R.C.-W.: SHA-3 proposal BLAKE. Submission to NIST (2008)
Ji, L., Liangyu, X.: Attacks on round-reduced BLAKE. Cryptology ePrint Archive, Report 2009/238 (2009), http://eprint.iacr.org/2009/238.pdf
Joux, A., Peyrin, T.: Hash functions and the (amplified) boomerang attack. In: Menezes, A. (ed.) CRYPTO 2007. LNCS, vol. 4622, pp. 244-263. Springer, Heidelberg (2007)
Kelsey, J., Kohno, T., Schneier, B.: Amplified boomerang attacks against reduced-round MARS and serpent. In: Schneier, B. (ed.) FSE 2000. LNCS, vol. 1978, pp. 75-93. Springer, Heidelberg (2001)
National Institute of Standards and Technology. Cryptographic hash algorithm competition, http://csrc.nist.gov/groups/ST/hash/sha-3/index.html
Su, B., Wu, W., Wu, S., Dong, L.: Near-collisions on the reduced-round compression functions of Skein and BLAKE. Cryptology ePrint Archive, Report 2010/355 (2010), http://eprint.iacr.org/2010/355.pdf
Wagner, D.: The boomerang attack. In: Knudsen, L.R. (ed.) FSE 1999. LNCS, vol. 1636, pp. 156-170. Springer, Heidelberg (1999)