Improved Differential-Linear Cryptanalysis of 7-Round Chaskey with Partitioning

Abstract : In this work we study the security of Chaskey, a recent lightweight MAC designed by Mouha et al., currently being considered for standardization by ISO/IEC and ITU-T. Chaskey uses an ARX structure very similar to SipHash. We present the first cryptanalysis of Chaskey in the single user setting, with a differential-linear attack against 6 and 7 rounds, hinting that the full version of Chaskey with 8 rounds has a rather small security margin. In response to these attacks, a 12-round version has been proposed by the designers. To improve the complexity of the differential-linear cryptanalysis, we refine a partitioning technique recently proposed by Biham and Carmeli to improve the linear cryptanalysis of addition operations. We also propose an analogue improvement of differential cryptanalysis of addition operations. Roughly speaking, these techniques reduce the data complexity of linear and differential attacks, at the cost of more processing time per data. It can be seen as the analogue for ARX ciphers of partial key guess and partial decryption for SBox-based ciphers. When applied to the differential-linear attack against Chaskey, this partitioning technique greatly reduces the data complexity, and this also results in a reduced time complexity. While a basic differential-linear attack on 7 round takes 2^78 data and time (respectively 2^35 for 6 rounds), the improved attack requires only 2^48 data and 2^67 time (respectively 2^25 data and 2^29 time for 6 rounds). We also show an application of the partitioning technique to FEAL-8X, and we hope that this technique will lead to a better understanding of the security of ARX designs.
Type de document :
Communication dans un congrès
Marc Fischlin; Jean-Sébastien Coron EUROCRYPT 2016 - 35th Annual International Conference on the Theory and Applications of Cryptographic , May 2016, Vienna, Austria. Springer, pp.344 - 371, 2016, 〈http://ist.ac.at/eurocrypt2016/〉. 〈10.1007/978-3-662-49890-3_14〉
Liste complète des métadonnées

Littérature citée [41 références]  Voir  Masquer  Télécharger

https://hal.inria.fr/hal-01404221
Contributeur : Gaëtan Leurent <>
Soumis le : lundi 28 novembre 2016 - 15:05:03
Dernière modification le : mardi 29 novembre 2016 - 01:03:41
Document(s) archivé(s) le : mardi 21 mars 2017 - 05:58:04

Fichier

Chaskey_EC16.pdf
Fichiers produits par l'(les) auteur(s)

Identifiants

Collections

Citation

Gaëtan Leurent. Improved Differential-Linear Cryptanalysis of 7-Round Chaskey with Partitioning. Marc Fischlin; Jean-Sébastien Coron EUROCRYPT 2016 - 35th Annual International Conference on the Theory and Applications of Cryptographic , May 2016, Vienna, Austria. Springer, pp.344 - 371, 2016, 〈http://ist.ac.at/eurocrypt2016/〉. 〈10.1007/978-3-662-49890-3_14〉. 〈hal-01404221〉

Partager

Métriques

Consultations de la notice

84

Téléchargements de fichiers

46