Another Look at Differential-Linear Attacks

Orr Dunkelman; Ariel Weizman

doi:10.1007/978-3-031-58411-4_6

Another Look at Differential-Linear Attacks

Orr Dunkelman, Ariel Weizman

Department of Computer Science

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

Abstract

Differential-Linear (DL) cryptanalysis is a well known cryptanalytic technique that combines differential and linear cryptanalysis. Over the years, multiple techniques were proposed to increase its strength. Two recent ones are: The partitioning technique by Leurent and the use of neutral bits adapted by Beierle et al. to DL cryptanalysis. In this paper we compare these techniques and discuss the possibility of using them together to achieve the best possible DL attacks. We study the combination of these two techniques and show that in many cases they are indeed compatible. We demonstrate the strength of the combination in two ways. First, we present the first DL attack on 4-round Xoodyak and an extension to 5-round in the related key model. We show that the attacks are possible only by using these two techniques simultaneously. In addition, using the combination of the two techniques we improve a DL attack on 9-round DES. We show that the partitioning technique mainly reduces the time complexity, and the use of neutral bits mainly reduces the data complexity, while the combination of them reduces both the time and data complexities.

Original language	English
Title of host publication	Selected Areas in Cryptography - 29th International Conference, SAC 2022, Revised Selected Papers
Editors	Benjamin Smith, Huapeng Wu
Publisher	Springer Science and Business Media Deutschland GmbH
Pages	116-136
Number of pages	21
ISBN (Print)	9783031584107
DOIs	https://doi.org/10.1007/978-3-031-58411-4_6
State	Published - 2024
Event	29th International Conference on Selected Areas in Cryptography, SAC 2022 - Windsor, Canada Duration: 24 Aug 2022 → 26 Aug 2022

Publication series

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

Conference

Conference	29th International Conference on Selected Areas in Cryptography, SAC 2022
Country/Territory	Canada
City	Windsor
Period	24/08/22 → 26/08/22

Bibliographical note

Publisher Copyright:
© The Editor(s).

Keywords

DES
Differential-Linear Cryptanalysis
Neutral Bits
Partitioning
Xoodyak

ASJC Scopus subject areas

Theoretical Computer Science
General Computer Science

Access to Document

10.1007/978-3-031-58411-4_6

Cite this

Dunkelman, O., & Weizman, A. (2024). Another Look at Differential-Linear Attacks. In B. Smith, & H. Wu (Eds.), Selected Areas in Cryptography - 29th International Conference, SAC 2022, Revised Selected Papers (pp. 116-136). (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 13742 LNCS). Springer Science and Business Media Deutschland GmbH. https://doi.org/10.1007/978-3-031-58411-4_6

Dunkelman, Orr ; Weizman, Ariel. / Another Look at Differential-Linear Attacks. Selected Areas in Cryptography - 29th International Conference, SAC 2022, Revised Selected Papers. editor / Benjamin Smith ; Huapeng Wu. Springer Science and Business Media Deutschland GmbH, 2024. pp. 116-136 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)).

@inproceedings{0b66a7334feb42cbb0f918dce797da49,

title = "Another Look at Differential-Linear Attacks",

abstract = "Differential-Linear (DL) cryptanalysis is a well known cryptanalytic technique that combines differential and linear cryptanalysis. Over the years, multiple techniques were proposed to increase its strength. Two recent ones are: The partitioning technique by Leurent and the use of neutral bits adapted by Beierle et al. to DL cryptanalysis. In this paper we compare these techniques and discuss the possibility of using them together to achieve the best possible DL attacks. We study the combination of these two techniques and show that in many cases they are indeed compatible. We demonstrate the strength of the combination in two ways. First, we present the first DL attack on 4-round Xoodyak and an extension to 5-round in the related key model. We show that the attacks are possible only by using these two techniques simultaneously. In addition, using the combination of the two techniques we improve a DL attack on 9-round DES. We show that the partitioning technique mainly reduces the time complexity, and the use of neutral bits mainly reduces the data complexity, while the combination of them reduces both the time and data complexities.",

keywords = "DES, Differential-Linear Cryptanalysis, Neutral Bits, Partitioning, Xoodyak",

author = "Orr Dunkelman and Ariel Weizman",

note = "Publisher Copyright: {\textcopyright} The Editor(s).; 29th International Conference on Selected Areas in Cryptography, SAC 2022 ; Conference date: 24-08-2022 Through 26-08-2022",

year = "2024",

doi = "10.1007/978-3-031-58411-4_6",

language = "English",

isbn = "9783031584107",

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

publisher = "Springer Science and Business Media Deutschland GmbH",

pages = "116--136",

editor = "Benjamin Smith and Huapeng Wu",

booktitle = "Selected Areas in Cryptography - 29th International Conference, SAC 2022, Revised Selected Papers",

address = "Germany",

}

Dunkelman, O & Weizman, A 2024, Another Look at Differential-Linear Attacks. in B Smith & H Wu (eds), Selected Areas in Cryptography - 29th International Conference, SAC 2022, Revised Selected Papers. Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), vol. 13742 LNCS, Springer Science and Business Media Deutschland GmbH, pp. 116-136, 29th International Conference on Selected Areas in Cryptography, SAC 2022, Windsor, Canada, 24/08/22. https://doi.org/10.1007/978-3-031-58411-4_6

Another Look at Differential-Linear Attacks. / Dunkelman, Orr; Weizman, Ariel.
Selected Areas in Cryptography - 29th International Conference, SAC 2022, Revised Selected Papers. ed. / Benjamin Smith; Huapeng Wu. Springer Science and Business Media Deutschland GmbH, 2024. p. 116-136 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 13742 LNCS).

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

TY - GEN

T1 - Another Look at Differential-Linear Attacks

AU - Dunkelman, Orr

AU - Weizman, Ariel

N1 - Publisher Copyright: © The Editor(s).

PY - 2024

Y1 - 2024

N2 - Differential-Linear (DL) cryptanalysis is a well known cryptanalytic technique that combines differential and linear cryptanalysis. Over the years, multiple techniques were proposed to increase its strength. Two recent ones are: The partitioning technique by Leurent and the use of neutral bits adapted by Beierle et al. to DL cryptanalysis. In this paper we compare these techniques and discuss the possibility of using them together to achieve the best possible DL attacks. We study the combination of these two techniques and show that in many cases they are indeed compatible. We demonstrate the strength of the combination in two ways. First, we present the first DL attack on 4-round Xoodyak and an extension to 5-round in the related key model. We show that the attacks are possible only by using these two techniques simultaneously. In addition, using the combination of the two techniques we improve a DL attack on 9-round DES. We show that the partitioning technique mainly reduces the time complexity, and the use of neutral bits mainly reduces the data complexity, while the combination of them reduces both the time and data complexities.

AB - Differential-Linear (DL) cryptanalysis is a well known cryptanalytic technique that combines differential and linear cryptanalysis. Over the years, multiple techniques were proposed to increase its strength. Two recent ones are: The partitioning technique by Leurent and the use of neutral bits adapted by Beierle et al. to DL cryptanalysis. In this paper we compare these techniques and discuss the possibility of using them together to achieve the best possible DL attacks. We study the combination of these two techniques and show that in many cases they are indeed compatible. We demonstrate the strength of the combination in two ways. First, we present the first DL attack on 4-round Xoodyak and an extension to 5-round in the related key model. We show that the attacks are possible only by using these two techniques simultaneously. In addition, using the combination of the two techniques we improve a DL attack on 9-round DES. We show that the partitioning technique mainly reduces the time complexity, and the use of neutral bits mainly reduces the data complexity, while the combination of them reduces both the time and data complexities.

KW - DES

KW - Differential-Linear Cryptanalysis

KW - Neutral Bits

KW - Partitioning

KW - Xoodyak

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

U2 - 10.1007/978-3-031-58411-4_6

DO - 10.1007/978-3-031-58411-4_6

M3 - Conference contribution

AN - SCOPUS:85194892736

SN - 9783031584107

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

SP - 116

EP - 136

BT - Selected Areas in Cryptography - 29th International Conference, SAC 2022, Revised Selected Papers

A2 - Smith, Benjamin

A2 - Wu, Huapeng

PB - Springer Science and Business Media Deutschland GmbH

T2 - 29th International Conference on Selected Areas in Cryptography, SAC 2022

Y2 - 24 August 2022 through 26 August 2022

ER -

Dunkelman O, Weizman A. Another Look at Differential-Linear Attacks. In Smith B, Wu H, editors, Selected Areas in Cryptography - 29th International Conference, SAC 2022, Revised Selected Papers. Springer Science and Business Media Deutschland GmbH. 2024. p. 116-136. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)). doi: 10.1007/978-3-031-58411-4_6

Another Look at Differential-Linear Attacks

Abstract

Publication series

Conference

Bibliographical note

Keywords

ASJC Scopus subject areas

Access to Document

Other files and links

Fingerprint

Cite this