Single Tweakey Cryptanalysis of Reduced-Round SKINNY-64

Orr Dunkelman; Senyang Huang; Eran Lambooij; Stav Perle

doi:10.1007/978-3-030-49785-9_1

Single Tweakey Cryptanalysis of Reduced-Round SKINNY-64

Orr Dunkelman, Senyang Huang, Eran Lambooij, Stav Perle

Department of Computer Science

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

Abstract

SKINNY is a lightweight tweakable block cipher which received a great deal of cryptanalytic attention following its elegant structure and efficiency. Inspired by the SKINNY competitions, multiple attacks on it were reported in different settings (e.g. single vs. related-tweakey) using different techniques (impossible differentials, meet-in-the-middle, etc.). In this paper we revisit some of these attacks, identify issues with several of them, and offer a series of improved attacks which were experimentally verified. Our best attack can attack up to 18 rounds using$$2^{60}$$ chosen ciphertexts data,$$2^{116}$$ time, and$$2^{112}$$ memory.

Original language	English
Title of host publication	Cyber Security Cryptography and Machine Learning - 4th International Symposium, CSCML 2020, Proceedings
Editors	Shlomi Dolev, Gera Weiss, Vladimir Kolesnikov, Sachin Lodha
Publisher	Springer
Pages	1-17
Number of pages	17
ISBN (Print)	9783030497842
DOIs	https://doi.org/10.1007/978-3-030-49785-9_1
State	Published - 2020
Event	4th International Symposium on Cyber Security Cryptography and Machine Learning, CSCML 2020 - Beersheba, Israel Duration: 2 Jul 2020 → 3 Jul 2020

Publication series

Name	Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume	12161 LNCS
ISSN (Print)	0302-9743
ISSN (Electronic)	1611-3349

Conference

Conference	4th International Symposium on Cyber Security Cryptography and Machine Learning, CSCML 2020
Country/Territory	Israel
City	Beersheba
Period	2/07/20 → 3/07/20

Bibliographical note

Publisher Copyright:
© 2020, Springer Nature Switzerland AG.

ASJC Scopus subject areas

Theoretical Computer Science
General Computer Science

Access to Document

10.1007/978-3-030-49785-9_1

Cite this

Dunkelman, O., Huang, S., Lambooij, E., & Perle, S. (2020). Single Tweakey Cryptanalysis of Reduced-Round SKINNY-64. In S. Dolev, G. Weiss, V. Kolesnikov, & S. Lodha (Eds.), Cyber Security Cryptography and Machine Learning - 4th International Symposium, CSCML 2020, Proceedings (pp. 1-17). (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 12161 LNCS). Springer. https://doi.org/10.1007/978-3-030-49785-9_1

Dunkelman, Orr ; Huang, Senyang ; Lambooij, Eran et al. / Single Tweakey Cryptanalysis of Reduced-Round SKINNY-64. Cyber Security Cryptography and Machine Learning - 4th International Symposium, CSCML 2020, Proceedings. editor / Shlomi Dolev ; Gera Weiss ; Vladimir Kolesnikov ; Sachin Lodha. Springer, 2020. pp. 1-17 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)).

@inproceedings{a6fc4c71ec5b40ce85a9bd5131431032,

title = "Single Tweakey Cryptanalysis of Reduced-Round SKINNY-64",

abstract = "SKINNY is a lightweight tweakable block cipher which received a great deal of cryptanalytic attention following its elegant structure and efficiency. Inspired by the SKINNY competitions, multiple attacks on it were reported in different settings (e.g. single vs. related-tweakey) using different techniques (impossible differentials, meet-in-the-middle, etc.). In this paper we revisit some of these attacks, identify issues with several of them, and offer a series of improved attacks which were experimentally verified. Our best attack can attack up to 18 rounds using$$2^{60}$$ chosen ciphertexts data,$$2^{116}$$ time, and$$2^{112}$$ memory.",

author = "Orr Dunkelman and Senyang Huang and Eran Lambooij and Stav Perle",

note = "Publisher Copyright: {\textcopyright} 2020, Springer Nature Switzerland AG.; 4th International Symposium on Cyber Security Cryptography and Machine Learning, CSCML 2020 ; Conference date: 02-07-2020 Through 03-07-2020",

year = "2020",

doi = "10.1007/978-3-030-49785-9_1",

language = "English",

isbn = "9783030497842",

series = "Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)",

publisher = "Springer",

pages = "1--17",

editor = "Shlomi Dolev and Gera Weiss and Vladimir Kolesnikov and Sachin Lodha",

booktitle = "Cyber Security Cryptography and Machine Learning - 4th International Symposium, CSCML 2020, Proceedings",

address = "Germany",

}

Dunkelman, O, Huang, S, Lambooij, E & Perle, S 2020, Single Tweakey Cryptanalysis of Reduced-Round SKINNY-64. in S Dolev, G Weiss, V Kolesnikov & S Lodha (eds), Cyber Security Cryptography and Machine Learning - 4th International Symposium, CSCML 2020, Proceedings. Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), vol. 12161 LNCS, Springer, pp. 1-17, 4th International Symposium on Cyber Security Cryptography and Machine Learning, CSCML 2020, Beersheba, Israel, 2/07/20. https://doi.org/10.1007/978-3-030-49785-9_1

Single Tweakey Cryptanalysis of Reduced-Round SKINNY-64. / Dunkelman, Orr; Huang, Senyang; Lambooij, Eran et al.
Cyber Security Cryptography and Machine Learning - 4th International Symposium, CSCML 2020, Proceedings. ed. / Shlomi Dolev; Gera Weiss; Vladimir Kolesnikov; Sachin Lodha. Springer, 2020. p. 1-17 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 12161 LNCS).

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

TY - GEN

T1 - Single Tweakey Cryptanalysis of Reduced-Round SKINNY-64

AU - Dunkelman, Orr

AU - Huang, Senyang

AU - Lambooij, Eran

AU - Perle, Stav

PY - 2020

Y1 - 2020

N2 - SKINNY is a lightweight tweakable block cipher which received a great deal of cryptanalytic attention following its elegant structure and efficiency. Inspired by the SKINNY competitions, multiple attacks on it were reported in different settings (e.g. single vs. related-tweakey) using different techniques (impossible differentials, meet-in-the-middle, etc.). In this paper we revisit some of these attacks, identify issues with several of them, and offer a series of improved attacks which were experimentally verified. Our best attack can attack up to 18 rounds using$$2^{60}$$ chosen ciphertexts data,$$2^{116}$$ time, and$$2^{112}$$ memory.

AB - SKINNY is a lightweight tweakable block cipher which received a great deal of cryptanalytic attention following its elegant structure and efficiency. Inspired by the SKINNY competitions, multiple attacks on it were reported in different settings (e.g. single vs. related-tweakey) using different techniques (impossible differentials, meet-in-the-middle, etc.). In this paper we revisit some of these attacks, identify issues with several of them, and offer a series of improved attacks which were experimentally verified. Our best attack can attack up to 18 rounds using$$2^{60}$$ chosen ciphertexts data,$$2^{116}$$ time, and$$2^{112}$$ memory.

UR - http://www.scopus.com/inward/record.url?scp=85087759414&partnerID=8YFLogxK

U2 - 10.1007/978-3-030-49785-9_1

DO - 10.1007/978-3-030-49785-9_1

M3 - Conference contribution

AN - SCOPUS:85087759414

SN - 9783030497842

T3 - Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

SP - 1

EP - 17

BT - Cyber Security Cryptography and Machine Learning - 4th International Symposium, CSCML 2020, Proceedings

A2 - Dolev, Shlomi

A2 - Weiss, Gera

A2 - Kolesnikov, Vladimir

A2 - Lodha, Sachin

PB - Springer

T2 - 4th International Symposium on Cyber Security Cryptography and Machine Learning, CSCML 2020

Y2 - 2 July 2020 through 3 July 2020

ER -

Dunkelman O, Huang S, Lambooij E, Perle S. Single Tweakey Cryptanalysis of Reduced-Round SKINNY-64. In Dolev S, Weiss G, Kolesnikov V, Lodha S, editors, Cyber Security Cryptography and Machine Learning - 4th International Symposium, CSCML 2020, Proceedings. Springer. 2020. p. 1-17. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)). doi: 10.1007/978-3-030-49785-9_1