|
Bien sûr, les inconvénients de ce mode de chiffrement est la génération et le transport des clés. Cette clé doit être parfaitement aléatoire, et sa longueur est énorme.... tout cela pour une seule utilisation! Tout le monde ne dispose pas de la valise diplomatique pour pouvoir échanger la clé.  Dans le monde civil, on a été conduit à approcher ce mode de fonctionnement. D'abord, les clés sont réduites : par exemple, codées sur 128 bits, ce qui est très peu par rapport à la longueur du message (typiquement, plusieurs milliards de bits). A partir de cette clé et du texte à coder qu'on découpe en blocs, on effectue des transformations toujours réversibles, mais suffisamment compliquées pour que le texte obtenu donne l'impression d'être aléatoire.
Même si une clé de 128 bits peut paraître petite, elle offre une protection suffisante pour une attaque exhaustive, c'est-à-dire en essayant toutes les clés : 2 128 est déjà un nombre énorme, et même tous les ordinateurs du monde réunis ne peuvent tester 2128 clés. Bien sûr, ceci n'est pas un gage de sécurité : l'algorithme de chiffrement peut avoir de graves lacunes, et ne pas résister à l'analyse d'un cryptanalyste expert.
Et encore, dans la cryptographie expliquée...
|
Il existe un algorithme de chiffrement parfaitement sûr (il est d'ailleurs unique, comme l'a prouvé Shannon en 1949). Tellement sûr que c'est celui utilisé pour les communications au plus haut niveau : le téléphone rouge entre Moscou et Washingtown est codé grâce à lui. Et ne croyez pas que cette méthode de chiffrement soit horriblement complexe. Elle a été mise au point par Gilbert Vernam en 1917, et est simplement un