Citation :
l existe un algorithme de chiffrement prouvé inconditionnellement sûr : le chiffre de Vernam ou masque jetable (one-time pad en anglais), inventé en 1917.
Dans ce système, la "clef" a la même taille que le texte à chiffrer et est appelée masque jetable. "Masque", car cette clef est combinée par ou exclusif avec le texte en clair pour obtenir le texte chiffré ; "jetable", car une clef ne doit servir qu'une seule fois, sans quoi un cryptanalyste pourrait retrouver le texte en clair. Le point important de ce système est que la clef est générée de façon totalement aléatoire ; tout masque est alors équiprobable, si bien qu'un attaquant n'a aucune information pour baser sa cryptanalyse. En effet, si M est le message à chiffrer, C le cryptogramme correspondant et K le masque jetable, nous avons C = M Å K. Supposons que le cryptanalyste connaisse C ; quel que soit M', il existe K' tel que C = M' Å K', c'est K' = M' Å C : tous les messages en clair sont équiprobables ! Sans information sur K, le cryptanalyste n'a donc aucun moyen de savoir quel est le bon texte en clair.
Les principaux inconvénients de ce système sont la taille de la clef et la nécessité de posséder un générateur aléatoire pour sa création. La conséquence en est que ce système est inutilisable dans le cadre du chiffrement d'un flux important de données et reste limité à des applications extrêmes.
|