Le chiffrement RSA

• système à clef publique
  
  
•  RSA: Rivest, Shamir et Adleman - 1977
  
  
•  RSA est basé sur la difficulté de factorisation des premiers
  
  
•  Problèmes difficiles: NP- complets (decodage d'un code lineaire,  sac-à-dos , etc), problème du log discrete (système El-Gamal)
  
  
•  securité calculatoire (pas inconditionnellement sur)
  
  
•  fonction de chiffrement: facile ou difficile?
  
  
•  fonction de dechiffrement: facile ou difficile?