Exposé de Anne Canteaut lors du colloque Paris Crypto Day organisé par le département informatique de l'ENS.
Higher-order differential attacks, introduced by Knudsen in 1994, are the first family of attacks against block ciphers which exploit some specific property of the polynomial representation of the cipher. Indeed, these attacks rely on the fact that, for all keys, the involved multivariate polynomial does not have maximal degree. This idea has then been generalized by several authors and has led to the notion of cube distinguishers, and more recently to the so-called division property. Both generalizations actually exploit the fact that some given monomials do not appear in the polynomials. In this talk, I will present some unified view of these attacks, and I will show how such algebraic properties propagate through the successive layers of iterated primitives.
Joint work with Christina Boura (Université de Versailles St Quentin)
Catégories: Paris Crypto Day
Mot-clés : algèbre, sécurité, cryptographie, clé, système informatique
Voir aussi
|
|
Cursus :
Anne Canteaut est directrice de recherche au centre Inria Paris-Rocquencourt. Elle est responsable scientifique de l'équipe-projet SECRET. Ses recherches portent principalement sur la cryptographie, en particulier les algorithmes cryptographiques dits symétriques, qui sont utilisés dans la plupart des applications pour leurs excellentes performances. Elle est co-auteur de plusieurs algorithmes, tels les chiffrements Sosemanuk, Decim et PRINCE, et la fonction de hachage Shabal. Elle travaille également sur les techniques de cryptanalyse, qui tentent de "casser" les algorithmes cryptographiques afin d'en éprouver la sécurité.
Cliquer ICI pour fermerDernière mise à jour : 06/12/2018
Tous droits réservés
@ 2011 ENS