Improved differential cryptanalysis of round-reduced speck

Itai Dinur

doi:10.1007/978-3-319-13051-4_9

Improved differential cryptanalysis of round-reduced speck

Itai Dinur

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

60 Scopus citations

Abstract

In this paper, we focus on the software-optimized block cipher family Speck, and describe significantly improved attacks on all of its 10 variants. In particular, we increase the number of rounds which can be attacked by 1, 2, or 3, for 9 out of 10 round-reduced members of the family, while significantly improving the complexity of the previous best attack on the remaining round-reduced member. Our attacks use an untraditional key recovery technique for differential attacks, whose main ideas were published by Albrecht and Cid at FSE 2009 in the cryptanalysis of the block cipher PRESENT.

Simon and Speck are families of lightweight block ciphers designed by the U.S. National Security Agency and published in 2013. Each of the families contains 10 variants, supporting a wide range of block and key sizes. Since the publication of Simon and Speck, several research papers analyzed their security using various cryptanalytic techniques. The best previously published attacks on all the 20 roundreduced ciphers are differential attacks, and are described in two papers (presented at FSE 2014) by Abed et al. and Biryukov et al.

Despite our improved attacks, they do not seem to threaten the security of any member of Speck.

Original language	English
Title of host publication	Selected Areas in Cryptography - SAC 2014 - 21st International Conference, Revised Selected Papers
Editors	Antoine Joux, Amr Youssef
Publisher	Springer Verlag
Pages	147-164
Number of pages	18
ISBN (Electronic)	9783319130507
DOIs	https://doi.org/10.1007/978-3-319-13051-4_9
State	Published - 1 Jan 2014
Externally published	Yes
Event	21st International Conference on Selected Areas in Cryptography, SAC 2014 - Montreal, Canada Duration: 14 Aug 2014 → 15 Aug 2014

Publication series

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

Conference

Conference	21st International Conference on Selected Areas in Cryptography, SAC 2014
Country/Territory	Canada
City	Montreal
Period	14/08/14 → 15/08/14

Keywords

Cryptanalysis
Differential attack
Key recovery
Lightweight block cipher
Speck

ASJC Scopus subject areas

Theoretical Computer Science
General Computer Science

Access to Document

10.1007/978-3-319-13051-4_9

Cite this

Dinur, I. (2014). Improved differential cryptanalysis of round-reduced speck. In A. Joux, & A. Youssef (Eds.), Selected Areas in Cryptography - SAC 2014 - 21st International Conference, Revised Selected Papers (pp. 147-164). (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 8781). Springer Verlag. https://doi.org/10.1007/978-3-319-13051-4_9

Dinur, Itai. / Improved differential cryptanalysis of round-reduced speck. Selected Areas in Cryptography - SAC 2014 - 21st International Conference, Revised Selected Papers. editor / Antoine Joux ; Amr Youssef. Springer Verlag, 2014. pp. 147-164 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)).

@inproceedings{649a6984f3fd414a9778a87621ab571f,

title = "Improved differential cryptanalysis of round-reduced speck",

abstract = "In this paper, we focus on the software-optimized block cipher family Speck, and describe significantly improved attacks on all of its 10 variants. In particular, we increase the number of rounds which can be attacked by 1, 2, or 3, for 9 out of 10 round-reduced members of the family, while significantly improving the complexity of the previous best attack on the remaining round-reduced member. Our attacks use an untraditional key recovery technique for differential attacks, whose main ideas were published by Albrecht and Cid at FSE 2009 in the cryptanalysis of the block cipher PRESENT.Simon and Speck are families of lightweight block ciphers designed by the U.S. National Security Agency and published in 2013. Each of the families contains 10 variants, supporting a wide range of block and key sizes. Since the publication of Simon and Speck, several research papers analyzed their security using various cryptanalytic techniques. The best previously published attacks on all the 20 roundreduced ciphers are differential attacks, and are described in two papers (presented at FSE 2014) by Abed et al. and Biryukov et al.Despite our improved attacks, they do not seem to threaten the security of any member of Speck.",

keywords = "Cryptanalysis, Differential attack, Key recovery, Lightweight block cipher, Speck",

author = "Itai Dinur",

note = "Publisher Copyright: {\textcopyright} Springer International Publishing Switzerland 2014.; 21st International Conference on Selected Areas in Cryptography, SAC 2014 ; Conference date: 14-08-2014 Through 15-08-2014",

year = "2014",

month = jan,

day = "1",

doi = "10.1007/978-3-319-13051-4\_9",

language = "English",

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

publisher = "Springer Verlag",

pages = "147--164",

editor = "Antoine Joux and Amr Youssef",

booktitle = "Selected Areas in Cryptography - SAC 2014 - 21st International Conference, Revised Selected Papers",

address = "Germany",

}

Dinur, I 2014, Improved differential cryptanalysis of round-reduced speck. in A Joux & A Youssef (eds), Selected Areas in Cryptography - SAC 2014 - 21st International Conference, Revised Selected Papers. Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), vol. 8781, Springer Verlag, pp. 147-164, 21st International Conference on Selected Areas in Cryptography, SAC 2014, Montreal, Canada, 14/08/14. https://doi.org/10.1007/978-3-319-13051-4_9

Improved differential cryptanalysis of round-reduced speck. / Dinur, Itai.
Selected Areas in Cryptography - SAC 2014 - 21st International Conference, Revised Selected Papers. ed. / Antoine Joux; Amr Youssef. Springer Verlag, 2014. p. 147-164 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 8781).

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

TY - GEN

T1 - Improved differential cryptanalysis of round-reduced speck

AU - Dinur, Itai

N1 - Publisher Copyright: © Springer International Publishing Switzerland 2014.

PY - 2014/1/1

Y1 - 2014/1/1

N2 - In this paper, we focus on the software-optimized block cipher family Speck, and describe significantly improved attacks on all of its 10 variants. In particular, we increase the number of rounds which can be attacked by 1, 2, or 3, for 9 out of 10 round-reduced members of the family, while significantly improving the complexity of the previous best attack on the remaining round-reduced member. Our attacks use an untraditional key recovery technique for differential attacks, whose main ideas were published by Albrecht and Cid at FSE 2009 in the cryptanalysis of the block cipher PRESENT.Simon and Speck are families of lightweight block ciphers designed by the U.S. National Security Agency and published in 2013. Each of the families contains 10 variants, supporting a wide range of block and key sizes. Since the publication of Simon and Speck, several research papers analyzed their security using various cryptanalytic techniques. The best previously published attacks on all the 20 roundreduced ciphers are differential attacks, and are described in two papers (presented at FSE 2014) by Abed et al. and Biryukov et al.Despite our improved attacks, they do not seem to threaten the security of any member of Speck.

AB - In this paper, we focus on the software-optimized block cipher family Speck, and describe significantly improved attacks on all of its 10 variants. In particular, we increase the number of rounds which can be attacked by 1, 2, or 3, for 9 out of 10 round-reduced members of the family, while significantly improving the complexity of the previous best attack on the remaining round-reduced member. Our attacks use an untraditional key recovery technique for differential attacks, whose main ideas were published by Albrecht and Cid at FSE 2009 in the cryptanalysis of the block cipher PRESENT.Simon and Speck are families of lightweight block ciphers designed by the U.S. National Security Agency and published in 2013. Each of the families contains 10 variants, supporting a wide range of block and key sizes. Since the publication of Simon and Speck, several research papers analyzed their security using various cryptanalytic techniques. The best previously published attacks on all the 20 roundreduced ciphers are differential attacks, and are described in two papers (presented at FSE 2014) by Abed et al. and Biryukov et al.Despite our improved attacks, they do not seem to threaten the security of any member of Speck.

KW - Cryptanalysis

KW - Differential attack

KW - Key recovery

KW - Lightweight block cipher

KW - Speck

UR - https://www.scopus.com/pages/publications/84918554395

U2 - 10.1007/978-3-319-13051-4_9

DO - 10.1007/978-3-319-13051-4_9

M3 - Conference contribution

AN - SCOPUS:84918554395

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

SP - 147

EP - 164

BT - Selected Areas in Cryptography - SAC 2014 - 21st International Conference, Revised Selected Papers

A2 - Joux, Antoine

A2 - Youssef, Amr

PB - Springer Verlag

T2 - 21st International Conference on Selected Areas in Cryptography, SAC 2014

Y2 - 14 August 2014 through 15 August 2014

ER -

Dinur I. Improved differential cryptanalysis of round-reduced speck. In Joux A, Youssef A, editors, Selected Areas in Cryptography - SAC 2014 - 21st International Conference, Revised Selected Papers. Springer Verlag. 2014. p. 147-164. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)). doi: 10.1007/978-3-319-13051-4_9

Improved differential cryptanalysis of round-reduced speck

Abstract

Publication series

Conference

Keywords

ASJC Scopus subject areas

Access to Document

Fingerprint

Cite this