Algorithmes à clef publique (1/16)

• Algorithmes dits « asymétriques »

• Limitation des algorithmes à clef secrète :

  • Problématique de l'échange de la clef de chiffrement
    • Établissement préalable d'un canal sûr pour la transmission de la clef

• Systèmes à clef publique

  • Clef de chiffrement e, rendue publique
  • Clef de déchiffrement d, gardée secrète
    • d non déductible modulo la connaissance de e
      • Par exemple : utilisation d'une fonction à sens unique : f(x) = xe [n]
        • ...sous certaines conditions
    • Chiffrement d'un message à l'aide de la clef publique e
      • Pas de communication préalable entre les tiers communiquants