La cryptographie et la loi

La cryptographie est réglementée par la loi française : les clés d'encryption sont limitées à 128 bits.

Cela signifie que si l'on utilise le cryptosystème Vigenère, la longueur de la clé (composée des 26 lettres de l'alphabet latin) devra être limitée en un mot de 27 lettres.

Le nombre total de combinaisons possibles est de 26^27 clés, soit 1 seule clé valide parmi 1,6 × 10^38 clés à tester. Bref, il faut 7,73 × 10^23 supercalculateurs de puissance individuelle de 207 teraflops (comme celui du CNRS) pour casser le code en une seconde.

Mais le cryptosystème Vigenère a des failles qui épargnent de tester toutes les combinaisons possibles, car j'ai réussi à craquer un texte chiffré dont la clé était de 47 bits, en moins de 20 minutes.

Pulstars a écrit:

Mais le cryptosystème Vigenère a des failles qui épargnent de tester toutes les combinaisons possibles, car j'ai réussi à craquer un texte chiffré dont la clé était de 47 bits, en moins de 20 minutes.

Pour ceux que ce genre de résolution intéresse, documentez-vous sur la méthode de Babbage.

Mais ne rêvez pas : personne n'utilise aujourd'hui le chiffre de Vigenère... Si vous voulez aborder les chiffres contemporains, je vous conseille de vous documenter sur l'algorithme RSA, qui constitue la base des meilleurs algos de cryptage aujourd'hui.

c'est quoi le rapport avec la physique théorique ?

Je déplace ce topic vers le forum Mathématiques, car il n'a rien à voir avec la physique théorique.

Sinon, ce serait intéressant de parler de cryptographie au moyen des nombres premiers.

ou de cryptographie quantique, qui est inviolable.

Oui, inviolable, mais faut posséder un ordinateur quantique.

Non, pas besoin d'un ordinateur quantique, il suffit juste de faire une mesure pur et simple de spin (avec un appareil de Stern et Gerlach par exemple).