Cadenas Cryptographie et Sécurité 2000-2001 (semestre d'hiver)



Enseignants

Cours:  José Rolim (bureau 355)
Exercices  Frédéric Schütz (bureau 302)

Horaires

Attention: les cours et les exercices peuvent être échangés certaines semaines. Les détails seront données sur cette page web.

Cours: Mercredi, 16h-18h, salle 159 à Uni-Dufour
Exercices Jeudi, 17h-19h, salle 159 à Uni-Dufour



Livres de références pour le cours

Calendrier

Les changements par rapport à l'horaire normal sont indiqués en rouge. Les numéros d'exercice se réfèrent au livre de D. Stinson.

Semaine Mercredi Jeudi
25 et 26 octobre 2000Cours - introductionPas de cours
1 et 2 novembre 2000Cours - DESCours - DES
8 et 9 novembre 2000Cours - Rijndael Exercices: DES, ex. 3.1, 3.2 et 3.3
15 et 16 novembre 2000Cours - attaques diversesExercices: algorithmes classiques, ex. 1.1 (a et c), 1.7 (solutions)- définir l'inverse de Rijndael
22 et 23 novembre 2000Cours - RSAPas d'exercices
29 et 30 novembre 2000Cours - RSAExercices: DES, 3.4 et 3.5, implémenter RSA, exercice 4.7
6 et 7 décembre 2000Cours - RSAExercices
13 et 14 décembre 2000Cours - RSAPas d'exercices
20 et 21 décembre 2000Exercices:4-16 à 4-19Pas d'Contrôle continu
V a c a n c e s

Rijndael

Quelques documents complémentaires:

Exercice: programmation de RSA

Vous n'avez pas besoin de programmer les algorithmes de base, tels que la gestion des entiers de taille arbitraire, l'exponentiation modulaire, tests de primalités, etc.

Si vous utilisez Java, le package java.math contient déjà tous ces algorithmes (dans la classe BigInteger), et il vous suffit de les utiliser.

Pour le C, il existe une bibliothèque très bien faite, GNU Multiprecision Precision qui implémente tout ça et peut s'utiliser facilement.

Avec ces bibliothèques, la partie la plus difficile du travail est déjà faite.
Correction (en C)