Cryptanalysis of block ciphers and weight divisibility of some binary codes

Abstract : The resistance of an iterated block cipher to most classical attacks can be quantified by some properties of its round function. The involved parameters (nonlinearity, degrees of the derivatives...) for a function F from GF(2^m) into GF(2^m) are related to the weight distribution of a binary linear code C_F of length (2^m − 1) and dimension 2m. In particular, the weight divisibility of C_F appears as an important criterion in the context of linear cryptanalysis and of higher-order differential attacks. When the round function F is a power permutation over GF(2^m), the associated code C_F is the dual of a primitive cyclic code with two zeroes. Therefore, McEliece's theorem provides a powerful tool for evaluating the resistance of some block ciphers to linear and higherorder differential attacks.
Type de document :
Chapitre d'ouvrage
Blaum, Mario and Farrell, Patrick G. and van Tilborg, Henk C.A. Information, coding, and mathematics: proceedings of the workshop honoring Prof. Bob McEliece on his 60th birthday, 687, Kluwer, pp.75-97, 2002, The Kluwer International Series in Engineering and Computer Science, 978-1-4020-7079-2
Liste complète des métadonnées

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

https://hal.inria.fr/hal-00675327
Contributeur : Marion Videau <>
Soumis le : jeudi 1 mars 2012 - 09:34:10
Dernière modification le : jeudi 1 mars 2012 - 10:29:34
Document(s) archivé(s) le : jeudi 31 mai 2012 - 02:20:51

Fichier

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

Identifiants

  • HAL Id : hal-00675327, version 1

Collections

Citation

Anne Canteaut, Pascale Charpin, Marion Videau. Cryptanalysis of block ciphers and weight divisibility of some binary codes. Blaum, Mario and Farrell, Patrick G. and van Tilborg, Henk C.A. Information, coding, and mathematics: proceedings of the workshop honoring Prof. Bob McEliece on his 60th birthday, 687, Kluwer, pp.75-97, 2002, The Kluwer International Series in Engineering and Computer Science, 978-1-4020-7079-2. 〈hal-00675327〉

Partager

Métriques

Consultations de
la notice

167

Téléchargements du document

89