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

University of Haifa

Research output: Chapter in Book/Report/Conference proceeding › Paper in conference proceeding › 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⁶⁰ chosen ciphertexts data, 2¹¹⁶ time, and 2¹¹² memory.

Original language	English
Title of host publication	Cyber Security Cryptography and Machine Learning
Subtitle of host publication	Fourth International Symposium, CSCML 2020, Be'er Sheva, Israel, July 2–3, 2020, Proceedings
Publisher	Springer
Pages	1-17
ISBN (Electronic)	978-3-030-49785-9
ISBN (Print)	978-3-030-49784-2
DOIs	https://doi.org/10.1007/978-3-030-49785-9_1
Publication status	Published - 2020
Externally published	Yes
Event	Fourth International Symposium, CSCML 2020 - Be'er Sheva, Israel Duration: 2020 Jul 2 → 2020 Jul 3

Publication series

Name	Lecture Notes in Computer Science
Publisher	Springer
Volume	12161
ISSN (Print)	0302-9743
ISSN (Electronic)	1611-3349

Conference

Conference	Fourth International Symposium, CSCML 2020
Country/Territory	Israel
City	Be'er Sheva
Period	2020/07/02 → 2020/07/03

Subject classification (UKÄ)

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 Cyber Security Cryptography and Machine Learning : Fourth International Symposium, CSCML 2020, Be'er Sheva, Israel, July 2–3, 2020, Proceedings (pp. 1-17). (Lecture Notes in Computer Science; Vol. 12161). Springer. https://doi.org/10.1007/978-3-030-49785-9_1

@inproceedings{8782454b99eb41c7b8e40e8c2b1cdc3d,

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 260 chosen ciphertexts data, 2116 time, and 2112 memory.",

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

year = "2020",

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

language = "English",

isbn = "978-3-030-49784-2",

series = "Lecture Notes in Computer Science",

publisher = "Springer",

pages = "1--17",

booktitle = "Cyber Security Cryptography and Machine Learning",

address = "Germany",

note = "Fourth International Symposium, CSCML 2020 ; Conference date: 02-07-2020 Through 03-07-2020",

}

Dunkelman, O, Huang, S, Lambooij, E & Perle, S 2020, Single Tweakey Cryptanalysis of Reduced-Round SKINNY-64. in Cyber Security Cryptography and Machine Learning : Fourth International Symposium, CSCML 2020, Be'er Sheva, Israel, July 2–3, 2020, Proceedings. Lecture Notes in Computer Science, vol. 12161, Springer, pp. 1-17, Fourth International Symposium, CSCML 2020, Be'er Sheva, Israel, 2020/07/02. 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 : Fourth International Symposium, CSCML 2020, Be'er Sheva, Israel, July 2–3, 2020, Proceedings. Springer, 2020. p. 1-17 (Lecture Notes in Computer Science; Vol. 12161).

Research output: Chapter in Book/Report/Conference proceeding › Paper in conference proceeding › 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 260 chosen ciphertexts data, 2116 time, and 2112 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 260 chosen ciphertexts data, 2116 time, and 2112 memory.

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

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

M3 - Paper in conference proceeding

SN - 978-3-030-49784-2

T3 - Lecture Notes in Computer Science

SP - 1

EP - 17

BT - Cyber Security Cryptography and Machine Learning

PB - Springer

T2 - Fourth International Symposium, CSCML 2020

Y2 - 2 July 2020 through 3 July 2020

ER -

Single Tweakey Cryptanalysis of Reduced-Round SKINNY-64

Abstract

Publication series

Conference

Subject classification (UKÄ)

Access to Document

Fingerprint

Cite this