Extended differential properties of cryptographic functions - Inria - Institut national de recherche en sciences et technologies du numérique Accéder directement au contenu
Communication Dans Un Congrès Année : 2013

Extended differential properties of cryptographic functions

Anne Canteaut

Résumé

Differential cryptanalysis is one of the very first attack proposed against block ciphers. This attack exploits the fact that some derivatives of the cipher (or of a reduced version of the cipher) have a nonrandom output distribution. Since this distribution highly depends on the behaviour of the derivatives of the nonlinear components of the cipher, Nyberg and Knudsen have introduced the notion of differential uniformity which measures the quality of an Sbox regarding its resistance to differential attacks. This notion is the starting point of many works, including the study and the construction of the so-called APN functions, which are the functions providing the best resistance against differential attacks. However, many new primitives have been proposed in the last five years, including the 64 hash functions submitted to the SHA-3 competition and a lot of lightweight block ciphers. Many of those new proposals have been attacked or evaluated by several sophisticated variants of the original differential attack. Some of them appear to be able to break some primitives which have been proved resistant against differential cryptanalysis. Those attacks include the cube attack, the rebound attack, the linear subspace attack and some meet-in-the-middle attacks. In this talk, we will study some properties of the building-blocks of a cipher and their impacts on these new attacks. In particular, we will investigate their connections with the classical notion of differential uniformity, and we will discuss the different criteria for choosing an appropriate nonlinear function when designing a new block cipher.
Fichier non déposé

Dates et versions

hal-00859027 , version 1 (06-09-2013)

Identifiants

  • HAL Id : hal-00859027 , version 1

Citer

Anne Canteaut. Extended differential properties of cryptographic functions. The 11th International Conference on Finite Fields and their Applications - Fq11, Jul 2013, Magdeburg, Germany. ⟨hal-00859027⟩

Collections

INRIA INRIA2
149 Consultations
0 Téléchargements

Partager

Gmail Facebook X LinkedIn More