Cryptologie Romantique - L3

Enoncé

TD 1 & 2

  • Questions introductives de crytpologie
  • Rappels d’arithmétique de base
  • Structures algébriques (notions de cours + exercice)
  • Python, les listes et les statistiques
  • Chiffrement mono-alphabétique
  • Chiffrement poly-alphabétique
  • Indice de coïncidence
  • Test de Kasiski

Corrections

TD 3

  • Indice de coïncidence mutuelle
  • Inversion modulaire

Corrections

TD 4

  • Cryptanalyse du chiffrement de Hill
  • Vigenère par mot probable
  • Vigenère et échange de clef
  • Vigenère autoclave
  • Cryptanalyse de Vigenère

Corrections

TD 5

  • Lagrange, Bézout et les groupes
  • Arithmétique modulaire et complexité
  • Sur le PGCD et son calcul
  • Questions de cours

Corrections

Introduction à la sécurité - M1

TD 1

Exercices faciles Exercices avancés

  • Taille des clefs
  • Modes opératoires et propriétés de sécurité

Corrections

TD 2

Enoncé

  • Modes opératoires et propriétés de sécurité (fin)
  • Mode opératoire CBC*
  • Attaque sur CBC avec padding RFC2040

Corrections

TD 3

Enoncé

  • Chiffrement avec blanchiment
  • Double chiffrement
  • Multicollisions pour les fonctions de hachage itérées
  • Chiffrement par bloc et fonction de compression

Corrections

TD 4

Exercices faciles Exercices avancés

  • Construction de Merkle Damgard
  • Cryptographie asymétrique
  • Sécurité de la construction de Matyas-Meyer-Oseas avec le DES
  • Attaque en collision contre les fonctions de hachage concaténées

Corrections

TD 5

Enoncé

  • Multi-exponentiation
  • Algorithme de Shanks
  • Sécurité du RSA naïf

Corrections