Afin de permettre à des étudiants de troisième cycle, ou à des enseignants-chercheurs d'une autre spécialité, de se former à la cryptologie, nous organisons une École sur ce thème. Pendant une semaine, les participants assisteront à trois cours donnés par des spécialistes de ce domaine, sur des aspects aussi bien théoriques que pratiques.
Ceci est la deuxième édition de cette École; elle a déjà eu lieu en Janvier 2002 et vous pouvez consulter le programme de l'année dernière ici.

Cette semaine est organisée avec le soutien financier de l'ACI Cryptologie du Ministère de la Recherche.

Organisateurs:

Christine Bachoc bachoc@math.u-bordeaux.fr
Michel Olivier olivier@math.u-bordeaux.fr

Laboratoire A2X
351, Cours de la Libération, 33405 Talence
tel : 0556846109
fax : 0556846950

Programme des cours:

Henri Cohen (Université de Bordeaux): Algorithmes de Primalité et de Factorisation.

• Les algorithmes de primalité et de factorisation ont toujours fasciné les mathématiciens, amateurs aussi bien que professionnels (Gauss lui-même par exemple). Depuis l'invention de la méthode de cryptographie à clef publique RSA, l'intérêt pour ces algorithmes a été renouvelé. Le but du cours est de donner une introduction assez détaillée aux diverses méthodes utilisées, qu'elles soient utilisables en pratique, ou bien de nature essentiellement théoriques.
• Programme plus détaillé

Pierrick Gaudry (École Polytechnique): Cryptographie asymétrique basée sur le problème du logarithme discret

• Algorithmes de logarithme discret dans un groupe générique
• Quelques algorithmes cryptographiques basés sur le log discret
• Les groupes multiplicatifs de corps finis
• Les courbes elliptiques
• Les courbes hyperelliptiques

• Programme plus détaillé

Philippe Grangier : La cryptographie quantique.

Bart Preneel (Katholieke Universiteit Leuven, Belgique): Symmetric cryptographic algorithms: design and cryptanalysis

In these lectures I will explain the basic principles of the analysis and design of symmetric or conventional cryptographic algorithms. We start with the analysis of some rotor machines from the 1930ies (C-35, C-38). We continue with some basic cryptanalytic principles such as birthday attacks, meet-in-the-middle attacks and the time-memory tradeoff. Next we discuss modern block ciphers such as DES and AES. We introduce differential and linear cryptanalysis and explain how provable security against these attacks can be obtained. We also give an overview of other cryptanalytic techniques on block ciphers. The part on block ciphers will be concluded with a discussion of the design principles of AES.

Planning des cours:

Lundi	Mardi	Mercredi	Jeudi	Vendredi
10h30-11h30 Accueil et Café 11h30-12h30 P. Grangier	9h-10h B. Preneel 10h-10h30 Café 10h30-11h30 B. Preneel	9h-10h H. Cohen 10h-10h30 Café 10h30-11h30 H. Cohen	9h-10h P. Gaudry 10h-10h30 Café 10h30-11h30 P. Gaudry	9h-10h H. Cohen 10h-10h30 Café 10h30-11h30 H. Cohen
Déjeuner	Déjeuner	Déjeuner	Déjeuner	Déjeuner
14h-15h P. Grangier 15h Café 15h30-17h30 B. Preneel	14h-16h B. Preneel 16h Café 16h30-17h10 Salah Najib: Réductibilité des polynomes à deux variables	14h-16h P. Gaudry 16h Café 16h30-17h10 Guillaume Dabosville: Cryptosystèmes basés sur les réseaux et prouvés surs.	14h-16h H. Cohen 16h Café 16h30-17h10 Bertrand Byramjee: Cryptologie et cartes à puces 17h15-17h45 Jean-Yves Enjalbert: Extensions quadratiques et Cryptographie	14h-15h P. Gaudry 15h Café 15h30-16h30 P. Gaudry

Les transparents

Philippe grangier (c'est du pdf):
Quantum cryptography
Quantum computing

Bart Preneel:
Cryptographie symétrique 1
Cryptographie symétrique 2

Pierrick Gaudry (c'est du postscript):
Cryptographie asymétrique basée sur le pb du Log Discret
L'algorithme de Mestre (Exposé de Vendredi)

Guillaume Dabosville : Cryptosystèmes basés sur les réseaux et prouvés surs

Et pour poursuivre.... à Caen il y aura un Workshop les 18-19 Juin 2003 Algorithmique des Réseaux et ses Applications en Cryptographie

Inscriptions:

Vous pouvez consulter la liste des inscrits ainsi que la liste des logements.

Comment s'y rendre:

Depuis la gare SNCF Bordeaux-St Jean, on peut prendre le bus 7 ou 8 jusqu'à la Place de la Victoire, puis changer pour un bus F, G, ou U. Attention, à cause des travaux les bus prennent des itinéraires fantaisistes. Vous pouvez descendre soit à l'arrêt "8 Mai 1945" puis traverser le jardin de la Mairie pour trouver le portail (grand et vert, fermé aux voitures mais pas aux piétons) de la fac des sciences, soit à l'arrêt "Mairie de Talence" devant Casino et remonter le cours de la Libération jusqu'au dit portail. Le bâtiment de Mathématiques est le premier bâtiment sur la droite (monter par l'escalier extérieur).

Depuis l'aéroport de Mérignac, la meilleure solution est de prendre un taxi.

Nous vous fournirons des plans et des horaires des bus.

Pour vos déplacements, consultez le site de Netbus . Depuis la place Gambetta, pour rejoindre l'Institut de Mathématiques la meilleure solution est d'utiliser la ligne CitiU jusqu'à l'arrêt Village 1 puis de traverser Bordeaux 1 en direction du portail d'entrée de la fac de sciences.

Ces journées ont pu être organisées grâce au soutien des organismes suivants que nous avons le plaisir de remercier:
Le Ministère de l'Éducation Nationale
l'Université Bordeaux I
l'Institut de Mathématiques de Bordeaux
le Laboratoire A2X

Copyright © 2003, Bachoc
Date de dernière mise à jour: 27 Janvier 2003
URL: http://www.math.u-bordeaux.fr/~bachoc/ecolecrypto2.html"