Pourquoi peut-on toujours décrypter un message ?

Bonsoir,

En spé maths, nous avons beaucoup travaillé sur les nombres premiers et sur leur application, précisément sur le codage de messages.

Il est dit qu'aujourd'hui les méthodes de codage "simple" (RSA, affine parmis celles qu'on a vu) sont très facilement décryptables par "n'importe qui". (et c'est vrai, le nombre de combinaison à tester est relativement faible).

Cependant, si l'on utilise plusieurs fois des fonctions de codage différentes à la suite sur un même message, le nombre de combinaisons à tester semble vite devenir énorme..

Par exemple un message relativement long de 10^10 caractères que l'on abrège en ABC.

ABC -> affine -> DBC -> RSA -> EFT -> césar -> FGU -> affine -> BLA -> RSA -> RTY -> affine -> XPM -> affine -> WQF

Il faudrait 7 clés différentesde à utiliser sur des méthodes de déchiffrage différentes (que celui voulant déchiffrer ne connaît pas, ni le nombre, ni l'ordre, ni lesquelles on a appliqué), qui fonctionnent en MEME TEMPS pour pouvoir décoder le message initiale.. Cela semble infaissable !

A moins qu'il n'y ait un moyen simple de tout casser en même temps ? Et c'est pour ça que ce ne sont plus des méthodes sécurisées ?

Merci de m'éclairer !

Si RSA est cassé maintenant ? Non carrément pas. Même Snowden affirme que la NSA ne peut pas (encore) systématiquement. Donc c'est loin d'être le cas pour l'instant.

Mais RSA est en fin de vie. Et c'est une réalité. On a besoin de nouvelles méthodes de chiffrement. Pourtant impossible de dire que c'est une méthode de "codage" (chiffrement) simple et cassée.

Je ne suis pas sûr que l'on puisse vraiment dire que RSA est en fin de vie. En utilisant une clé de chiffrement de 4096 bits, tu peux être sûr que l'informatique classique sera incapable de faire quoi que ce soit avant très longtemps.

Et vu les avancées de l'informatique quantique, on est probablement assez loin d'un calculateur capable d'appliquer l'algorithme de Shor sur des nombres aussi grands.

Et pourtant …

L'informatique avance vite. On ne pensait pas casser DES aussi rapidement. RSA a déjà quelques années derrière lui. Augmenter la taille des clés n'est qu'un palliatif temporaire pas une solution. Surtout si les prédictions de Moore se révèlent encore exactes dans 10 ans …

La recherche se penche activement sur d'autres cryptosystème comme sur les cryptosystème à courbes elliptiques.

PS: La notion de 'longtemps' en informatique est aussi également relative …

10 ans, c'est encore pas mal comme durée de vie.

Je suis pas d'accord. Il faut bien voir que la complexité des meilleurs algorithmes de factorisation est plus que polynomiale sur le nombre de bits (sans être exponentiel, cf Wikipedia). En fait, en utilisant les données des records de factorisation, on se rend compte que la taille des clés factorisés croît de manière linéaire avec le temps (Estimation de records de factorisation). En suivant la tendance actuelle, il faudra attendre 2021 pour factoriser une clé de taille 1024, 2066 pour une clé de taille 2048 et 2156 pour une clé de taille 4096. Autant dire que c'est pas l'augmentation des performances des ordinateurs qui va mettre RSA à la poubelle. D'autant que la génération et la manipulation des clés RSA est polynomiale, donc on pourra augmenter sans problème la taille des clés.

Donc, à moins d'une avancée majeur dans le domaine de la cryptographie¹ ou dans les ordinateurs quantiques, les clés RSA de 4096 ont encore de beaux jours devant elles.