Philippe Guillot

           ,,}}}}
          /// _ _\
          'C  . .
          `\#   >|
           `\# o #
          __|\### _
         / \       \
Philippe GUILLOT
Université Paris 8 - Vincennes - Saint-Denis
2 rue de la Liberté
93526 SAINT-DENIS CEDEX
tél. : (+33) 1 49 40 65 51
e-mail: philippe.guillot@univ-paris8.fr

CV

Enseignements

Encadrement de thèse

Recherche

Elle porte sur la cryptographie symétrique, et en particulier, la construction d'algorithmes cryptographiques sûrs et efficaces. Pour cela, trois directions sont à considérer :

Ces trois directions ne vont pas l'une sans l'autre. Les attaques définissent de nouveaux critères de conception et de nouvelles règles d'implémentation. La définition de nouvelles structures nécessite une évaluation de leur résistance.

Fonctions booléennes

Les fonctions booléennes constituent l'élément non-linéaire des algorithmes cryptographiques. Il s'avère qu'il s'agit également d'un sujet d'étude passionnant en lui-même, qui se situe au croisement de plusieurs disciplines des mathématiques discrètes : combinatoire, graphes, codes correcteurs, algèbre des corps finis, théorie des nombres.

Pour une utilisation cryptographique, les fonctions booléennes doivent répondre essentiellement au critère de non-linéarité. Ceci se définit comme le contraire de la linéarité. Selon l'angle sous lequel on considère ce critère, on peut aboutir à des propriétés contradictoires.

Malheureusement, ces conditions ne sont pas compatibles entre elles. Par exemple un ordre de résilience élevé impose une borne sur le degré algébrique. Le choix d'une fonction non linéaire est donc une affaire de discernement.

Cryptanalyse du registre filtré

La cryptanalyse est le domaine de la cryptologie qui traite des attaques.

Un registre filtré est constitué d'un registre à décalage rebouclé linéairement dont l'état constitue l'entrée d'une fonction booléenne de filtrage. Ce dispositif est utilisé comme modèle pour définir les critères de conception des générateurs pseudo-aléatoires plus complexes. Le modèle de l'attaque suppose que l'on dispose des premiers termes de la suite. Il s'agit alors de prédire les termes suivants.

Une manière de procéder est de considérer ce problème comme un problème de décodage : le registre à décalage produit des mots qui appartiennent à un code linéaire (il s'agit d'un code de HAMMING tronqué). La fonction de filtrage agit comme un canal de communication qui introduit des erreurs. Décoder ce système permet de retrouver l'état initial du registre et donc de reconstituer la suite.

Optimisation des implémentations

Une fois un algorithme de chiffrement défini et prouvé résistant, il reste à en effectuer une implémentation sûre et efficace.

Les attaques sur les implémentations montrent qu'il faut apporter un soin particulier pour éviter que les secrets ne soient divulgués par un canal inattendu, rendant inopérant le mécanisme de protection mis en œuvre. L'attaque la plus spectaculaire dans ce domaine est sans doute l'attaque DPA (Differential Power Analysis) qui permet à un attaquant de retrouver la clé enfouie dans le silicium d'une carte à puce en mesurant simplement sa consommation durant des requêtes de déchiffrement.

Publications

Articles scientifiques

Articles de vulgarisation

Divers

Liens

Dernière modification le 28 mai 2006