Quelle affirmation décrit correctement un problème posé par l'utilisation, dans de vraies communications et sans remplissage, du RSA « de manuel » (qui calcule directement c = m^e mod n à partir du texte clair m) ?

Réponse : C. Un même texte clair donne toujours le même texte chiffré : on peut donc deviner le texte clair en chiffrant des textes clairs candidats avec la clé publique et en comparant

Le RSA de manuel est un schéma déterministe qui n'utilise aucun aléa : un texte clair n'ayant que peu de candidats, comme « oui » ou « non », est révélé dès que l'attaquant chiffre chaque candidat avec la clé publique et le compare au texte chiffré. De plus, si le texte clair est petit, m^e peut ne pas dépasser n, et extraire la racine e-ième du texte chiffré donne alors directement le texte clair. Le chiffrement RSA réel ajoute avant le chiffrement un remplissage aléatoire comme OAEP, et les signatures utilisent un remplissage comme PSS. En outre, TLS 1.3 a entièrement supprimé l'envoi de matériel de clé chiffré par RSA, et RSA n'y sert plus qu'aux signatures.