Cryptanalysis of SKINNY in the Framework of the SKINNY 2018--2019 Cryptanalysis Competition

DERBEZ, Patrick; Lallemand, Virginie; UDOVENKO, Aleksei

doi:10.1007/978-3-030-38471-5_6

Download

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

Cryptanalysis of SKINNY in the Framework of the SKINNY 2018--2019 Cryptanalysis Competition

DERBEZ, Patrick; Lallemand, Virginie; UDOVENKO, Aleksei

2019 • In Patterson, Kenneth G.; Stebila, Douglas (Eds.) Selected Areas in Cryptography -- SAC 2019

Peer reviewed

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

DOI
10.1007/978-3-030-38471-5_6

Files (1)Send to Details Statistics Bibliography Similar publications

Files

Full Text

Skinny_SAC_2019.pdf

Author preprint (763.94 kB)

Download

The original publication is available at https://link.springer.com/chapter/10.1007/978-3-030-38471-5_6

All documents in ORBilu are protected by a user license.

Send to

RIS BibTex APA Chicago Permalink X Linkedin

Details

Abstract :

[en] In April 2018, Beierle et al. launched the 3rd SKINNY cryptanalysis competition, a contest that aimed at motivating the analysis of their recent tweakable block cipher SKINNY . In contrary to the previous editions, the focus was made on practical attacks: contestants were asked to recover a 128-bit secret key from a given set of 2^20 plaintext blocks. The suggested SKINNY instances are 4- to 20-round reduced variants of SKINNY-64-128 and SKINNY-128-128. In this paper, we explain how to solve the challenges for 10-round SKINNY-128-128 and for 12-round SKINNY-64-128 in time equivalent to roughly 2^52 simple operations. Both techniques benefit from the highly biased sets of messages that are provided and that actually correspond to the encryption of various books in ECB mode.

Disciplines :

Computer science

Author, co-author :

DERBEZ, Patrick

Lallemand, Virginie

UDOVENKO, Aleksei ; University of Luxembourg > Interdisciplinary Centre for Security, Reliability and Trust (SNT)

External co-authors :

yes

Language :

English

Title :

Cryptanalysis of SKINNY in the Framework of the SKINNY 2018--2019 Cryptanalysis Competition

Publication date :

2019

Event name :

Selected Areas in Cryptography – SAC 2019

Event organizer :

University of Waterloo

Event place :

Waterloo, ON, Canada

Event date :

August 12-16, 2019

Audience :

International

Main work title :

Selected Areas in Cryptography -- SAC 2019

Editor :

Patterson, Kenneth G.

Stebila, Douglas

Publisher :

Springer International Publishing, Cham, Unknown/unspecified

ISBN/EAN :

978-3-030-38471-5

Collection name :

LNCS, volume 11959

Pages :

124-145

Peer reviewed :

Peer reviewed

Focus Area :

Security, Reliability and Trust

Additional URL :

https://link.springer.com/chapter/10.1007/978-3-030-38471-5_6

FnR Project :

FNR9037104 - Evaluation Of Authenticated Ciphers, 2014 (01/05/2015-30/04/2019) - Aleksei Udovenko

Funders :

FNR - Fonds National de la Recherche

Available on ORBilu :

since 13 January 2020

Statistics

Number of views

97 (2 by Unilu)

Number of downloads

137 (0 by Unilu)

More statistics

Scopus citations^®

Scopus citations^®
without self-citations

OpenCitations

OpenAlex citations

Bibliography

Ankele, R., et al.: Related-key impossible-differential attack on reduced-round Skinny. In: Gollmann, D., Miyaji, A., Kikuchi, H. (eds.) ACNS 2017. LNCS, vol. 10355, pp. 208–228. Springer, Cham (2017). https://doi.org/10.1007/978-3-319-61204-1_11
Beaulieu, R., Shors, D., Smith, J., Treatman-Clark, S., Weeks, B., Wingers, L.: SIMON and SPECK: block ciphers for the internet of things. Cryptology ePrint Archive, Report 2015/585 (2015). http://eprint.iacr.org/2015/585
Beierle, C., et al.: The SKINNY family of block ciphers and its low-latency variant MANTIS. In: Robshaw and Katz [10], pp. 123–153
Derbez, P., Fouque, P.A.: Automatic search of meet-in-the-middle and impossible differential attacks. In: Robshaw and Katz [10], pp. 157–184
Jean, J.: TikZ for Cryptographers (2016). https://www.iacr.org/authors/tikz/
Jean, J., Nikolić, I., Peyrin, T.: Tweaks and keys for block ciphers: the TWEAKEY framework. In: Sarkar, P., Iwata, T. (eds.) ASIACRYPT 2014. LNCS, vol. 8874, pp. 274–288. Springer, Heidelberg (2014). https://doi.org/10.1007/978-3-662-45608-8_15
Knudsen, L.R.: Truncated and higher order differentials. In: Preneel, B. (ed.) FSE 1994. LNCS, vol. 1008, pp. 196–211. Springer, Heidelberg (1995). https://doi.org/10.1007/3-540-60590-8_16
Lai, X.: Higher Order Derivatives and Differential Cryptanalysis. In: Blahut, R.E., Costello, D.J., Maurer, U., Mittelholzer, T. (eds.) Communications and Cryptography. The Springer International Series in Engineering and Computer Science (Com-munications and Information Theory), vol. 276, pp. 227–233. Springer, Boston (1994). https://doi.org/10.1007/978-1-4615-2694-0_23
Liu, G., Ghosh, M., Song, L.: Security analysis of SKINNY under related-tweakey settings (long paper). IACR Trans. Symm. Cryptol. 2017(3), 37–72 (2017)
Robshaw, M., Katz, J. (eds.): CRYPTO 2016. LNCS, vol. 9815. Springer, Heidelberg (2016). https://doi.org/10.1007/978-3-662-53008-5