Pourquoi les chiffres classiques ne suffisent plus

César, Vigenère, la substitution alphabétique : tous ces chiffres partagent une faiblesse que l'analyse de fréquences met à nu. Ils conservent la structure de la langue. Un E fréquent reste une lettre fréquente une fois chiffré, et cela suffit à te trahir.

Ce qu'un ordinateur change

Casser César à la main demande quelques minutes. Un ordinateur teste les 25 décalages en une fraction de seconde. Même la substitution générale, avec ses 26! clés (environ 4 × 10^26), tombe en quelques secondes : le nombre de clés est énorme, mais on n'a jamais besoin de les essayer toutes. L'analyse statistique guide directement vers la bonne.

Retiens bien cette idée : un grand nombre de clés ne fait pas un bon chiffre. Ce qui compte, c'est qu'aucun raccourci ne permette d'éviter de les essayer une par une.

Le cahier des charges moderne

Un chiffre sérieux doit résister à un adversaire qui :

• connaît entièrement l'algorithme (principe de Kerckhoffs : seule la clé est secrète) ;
• dispose de couples clair/chiffré choisis par lui ;
• possède une puissance de calcul considérable.

Face à cela, on exige que le chiffré soit indistinguable du hasard. Change un seul bit du message : la moitié des bits du chiffré doit basculer. C'est l'effet d'avalanche.

Le vocabulaire

On note le chiffrement E (encrypt) et le déchiffrement D (decrypt) :

C = E_K(P)          P = D_K(C)

P est le clair (plaintext), C le chiffré (ciphertext), K la clé. « Symétrique » signifie que la même clé K sert dans les deux sens — c'est ce qui distingue cette famille de RSA, que tu verras ailleurs.