Further Improving Differential-Linear Attacks: Applications to Chaskey and Serpent - Inria - Institut national de recherche en sciences et technologies du numérique Access content directly
Reports (Research Report) Year : 2021

Further Improving Differential-Linear Attacks: Applications to Chaskey and Serpent

Abstract

Differential-linear attacks are a cryptanalysis family that has recently benefited from various technical improvements, mainly in the context of ARX constructions. In this paper we push further this refinement, proposing several new improvements. In particular, we develop a better understanding of the related correlations, improve upon the statistics by using the LLR, and finally use ideas from conditional differentials for finding many right pairs. We illustrate the usefulness of these ideas by presenting the first 7.5-round attack on Chaskey. Finally, we present a new competitive attack on 12 rounds of Serpent, and as such the first cryptanalytic progress on Serpent in 10 years.
Fichier principal
Vignette du fichier
difflin_eprint.pdf (2.69 Mo) Télécharger le fichier
Origin Files produced by the author(s)

Dates and versions

hal-03528725 , version 1 (17-01-2022)

Identifiers

  • HAL Id : hal-03528725 , version 1

Cite

Marek Broll, Federico Canale, Nicolas David, Antonio Florez-Gutierrez, Gregor Leander, et al.. Further Improving Differential-Linear Attacks: Applications to Chaskey and Serpent. [Research Report] IACR Cryptology ePrint Archive. 2021. ⟨hal-03528725⟩

Collections

INRIA INRIA2 LARA
109 View
68 Download

Share

Gmail Mastodon Facebook X LinkedIn More