Improved Differential-Linear Attacks with Applications to ARX Ciphers

Christof Beierle; Gregor Leander; Yosuke Todo

Paper 2020/775

Improved Differential-Linear Attacks with Applications to ARX Ciphers

Christof Beierle, Gregor Leander, and Yosuke Todo

Abstract

We present several improvements to the framework of differential-linear attacks with a special focus on ARX ciphers. As a demonstration of their impact, we apply them to Chaskey and ChaCha and we are able to significantly improve upon the best attacks published so far.

Note: This article is the full version of the paper to appear at CRYPTO 2020.

Metadata

Available format(s): PDF
Category: Secret-key cryptography
Publication info: A major revision of an IACR publication in CRYPTO 2020
Keywords: Symmetric Cryptanalysis ARX Chaskey ChaCha
Contact author(s): todo yosuke @ gmail com
History: 2020-06-24: received
Short URL: https://ia.cr/2020/775
License: CC BY

BibTeX

@misc{cryptoeprint:2020/775,
      author = {Christof Beierle and Gregor Leander and Yosuke Todo},
      title = {Improved Differential-Linear Attacks with Applications to {ARX} Ciphers},
      howpublished = {Cryptology {ePrint} Archive, Paper 2020/775},
      year = {2020},
      url = {https://eprint.iacr.org/2020/775}
}