Indice de coïncidence (2)

Utilité de l'indice de coïncidence

Chapitre:

X. Chiffres polyalphabétiques

Prérequis:

Indice de coïncidence,
chiffre de Vigenère

L'indice de coïncidence (IC) peut servir à déterminer approximativement le nombre d'alphabets utilisés dans un chiffre polyalphabétique (par exemple le chiffre de Vigenère). En effet, l'IC théorique en fonction du nombre d'alphabets est:

où N est le nombre de lettres du message, IC_langue est l'indice pour la langue du cryptogramme (voir tableau) et m le nombre d'alphabets.

Exercice

À l'aide d'un tableur, calculer l'IC théorique pour m = 1, 2, ..., 20. On dira que le cryptogramme est en français et qu'il contient 1000 lettres.

Le fichier Excel complet est disponible, mais seulement pour les visiteurs autorisés!

Référence

Sinkov Abraham, Elementary cryptanalysis, The American Association of America, 1966, p. 69

Didier Müller, 24.12.03