Maître de conférences 25ème section.
|
|
Université Paris 8, Département de mathématiques 2, rue de la Liberté 93526 SAINT-DENIS CEDEX 02 FRANCE tél. : +33 1 49 40 64 20 e-mail : philippe.guillot@univ-paris8.fr et INRIA-Rocquencourt, Bat. 10 Domaine de Voluceau, B.P. 105 78153 Le Chesnay Cedex France tél. : +33 1 39 63 52 62 |
2003 : Maître de conférence à l'Université Paris 8
2001 – 2003 : Pôle sécurité à Canal+ Technologies.
1990 – 2001 : Laboratoire cryptologie THOMSON-CSF.
1988 – 1990 : Professeur de Mathématiques dans le secondaire.
Premier semestre 2003/2004 :
Introduction aux mathématiques générales (DEUG 1)
Introduction à la logique (DEUG 1)
Second semestre 2003/2004 :
Cryptographie (Licence de Mathématiques)
Algorithmes du calcul algébrique (Licence/Maîtrise de Mathématiques)
Second semestre 2004/2005
Cryptographie (Licence de Mathématiques)
Algorithmes du calcul algébrique (Maîtrise de Mathématiques)
Thésards :
SABINE LEVEILLER (ENST Paris – THALES COMMUNICATIONS) « Quelques algorithmes de cryptanalyse du registre filtré » A soutenu le 23 janvier 2004.
FLORENT BERNARD (Université Paris 8 – THALES COMMUNICATIONS) « Étude des algorithmes arithmétiques et leur implémentation matérielle ».
Recherche :
Elle porte sur la construction d'algorithmes cryptographiques sûrs et efficaces. Pour cela, trois directions sont à considérer:
Étude mathématique des éléments constitutifs des algorithmes, automates, fonctions booléennes;
Évaluation de la résistance aux attaques (cryptanalyse);
Implémentation sûre et efficace.
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.
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. De 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
CARLET (C.), GUILLOT (P.), Characterization of Binary Bent Functions, Journal of Combinatorial Theory, Series A, VOL. 76, pp 328—335, (1996).
CARLET (C.), GUILLOT (P.), A Characterization of the Bentness of Binary Functions with Uniqueness, Design, Codes and Cryptography, VOL 14, pp 133—140, (1998).
GUILLOT (P.), Completed GPS covers All Bent Functions, Journal of Combinatorial Theory, Series A, VOL 93, pp 242—260, (2001).
CARLET (C.), GUILLOT (P.), Numerical Form of Boolean Functions, Conférence AAECC 16, Hawaï (1999).
GUILLOT (P.), Partial Bent Functions, Conférence SCI 2000, Orlando (2000).
CARLET (C.), GUILLOT (P.), Bent, Resilient Functions and the Numerical Normal Form. DIMACS Series in Discrete Mathematics and Theoretical Computer Science. VOL. 56 (2001).
LEVEILLER (S.), BOUTROS (J.), GUILLOT (P.), ZÉMOR (G.). Cryptanalysis of Nonlinarly Filtererd Generator with {O,1}-Metric Viterbi Decoding, ISISC 2001.
AGAGLIATE (S.), GUILLOT (P.), ORCIÈRE (O.). A Randomized Efficient Algorithm for DPA Secure Implementation of Elliptic Curve Cryptosystems. WCC 2003.
Articles de vulgarisation
GUILLOT (P.), Procédés de chiffrement, Techniques de l'ingénieur, E 6 450 (1999).
GUILLOT (P.), LEPORINI (D.), La télévision cryptée, Pour la Science, numéro spécial Juillet-Octobre 2002.
Conférences et exposés
BFCA'05 (Rouen) : Cryptographical functions construction from linear codes (mars 2005)
C2 2005 (Aussois) : Utilisation de codes linéaires pour la construction de fonctions booléennes cryptographiques (Janvier 2005)
Divers
GUILLOT (P.), JOLIVET (L.), LEPERD (J.L.), MOULIN (C.). Écriture automatique de démonstrations en géométrie. Maquette en Lisp. IREM de ROUEN, 1990.
POLI (A.), GUILLOT (P.), Algèbre et protection de l'information, ed. Hermes 2005 (300 pages).
Liens :
Retour à la page des Enseignants-Chercheurs du département de Mathématiques
Saint-Denis, le 25 mars 2005.