Table des matières

• La cryptographie ancienne
  • Chiffrement par décalage (Shift cipher)
  • Chiffrement affine (Affine cipher)
  • Chiffrement par substitution (au sens mathématique de permutation)
  • Chiffrement de Vigenère
  • Chiffrement de Hill (1929)
  • Chiffrement par permutation (Tranposition cipher)
  
  
• Primalité
  • Introduction
    • Problématique
    • théorème de Fermat
  • Test de non primalité
    • Test de Miller-Rabin
  • Test de primalité
    • Théorème de Pocklington-Lehmer
  • Factorisation
    • Méthode de Pollard
    • Méthode de Pollard
  
  
• La cryptographie asymétrique
  • Définition
    • Définition pratique
    • Formalisme
  • Le chiffrement RSA
    • Description formelle
    • Ceci forme-t-il un crypto-système ?
    • Protocole simpliste
    • Les attaques sur RSA
  
  
• La signature électronique
  • Définition
    • Protocole
  • Signature RSA
    • Description formelle
    • Protocole (théorique et simpliste)
  • Signature ElGamal
    • Description formelle
    • ElGamal est bien une signature
  • DSA
    • Description formelle
    • DSA est bien une signature