Cryptanalyse du chiffrement de Vernam

euronymous

Bonjour
Comme vous le savez, une clé dans le chiffrement de Vernam ne devrait être utilisée qu'une fois. Le problème 1.15 de ce livre a pour but d'illustrer ce fait en utilisant l'algorithme de Viterbi.

Comme vous pouvez le lire dans le livre : étant donné un graphe orienté pondéré (par des probabilités de transition) dont les arrêtes sont étiquettées par des lettres et la donnée d'un mot ; l'algorithme de Viterbi renvoie le chemin le plus probable étiqueté par ce mot.

Étant donné plusieurs textes encodés par Vernam avec la même clé, savez-vous comment utiliser cette algorithme pour retrouver la clé ?

L'algorithme de Viterbi renvoie la suite de nœuds la plus probable donc je suppose que les nœuds doivent représenter les lettres du texte clair et le livre suggère de pondérer les arrêtes avec les fréquences d'apparition des lettres. Mais alors l'algorithme ne renverra que le mot le plus fréquent voire "eeeeee..." ce qui n'est pas intéressant.

Vos idées sont donc les bienvenues.
Merci d'avance