Indice de Coïncidence

Voici le calculateur qui calcule l'indice de coïncidence, ou IC pour le texte donné. Vous pouvez lire la description de ce qu'est l'indice de coïncidence et de la manière dont il est calculé en-dessous du calculateur.

Indice de Coïncidence

orem ipsum dolor sit amet, consectetur adipiscing elit. Integer iaculis, ex et accumsan laoreet, lectus sem placerat libero, vitae lacinia est tortor quis ligula. Phasellus lacinia at sapien eu vehicula. Quisque sodales justo non ante varius, venenatis venenatis nisl volutpat. Suspendisse mattis condimentum ante. Nulla in quam a ligula posuere fringilla. Ut facilisis, arcu a ultrices accumsan, dui purus pellentesque tellus, quis accumsan est quam a mauris. Suspendisse dictum et diam eget rhoncus. Mauris accumsan urna sit amet tortor consectetur finibus. Cras feugiat, magna non gravida rutrum, tellus tellus ornare quam, ut suscipit turpis felis quis lorem. Aenean aliquam semper rutrum. Aenean maximus, magna et congue condimentum, nibh libero consectetur tortor, quis consectetur risus felis ut sem. In rhoncus eros lectus, sit amet posuere arcu efficitur nec.

Texte

Taille de l'alphabet

Précision de calcul

Chiffres après la virgule décimale : 4

Calculer

Indice de Coïncidence

 

Indice de Coïncidence normalisé

 

 Lien  sauvegarder  Widget

L'indice de coïncidence

L'indice de coïncidence est la probabilité que deux lettres sélectionnées aléatoirement soient égales. William F. Friedman a proposé cette mesure en premier en 1922 dans la publication Revierbank Publication N°22 intitulée "L'Indice de Coïncidence et son application en Cryptographie". En 1967, l'historien David Kahn a écrit.

La publication de Revierbank N°22, écrite en 1920, lorsque Friedman avait 28 ans, doit être considérée comme l'une des publications simples les plus importantes en cryptographie. Elle a amené la science vers un nouveau monde. ¹

Avec la définition ci-dessus, on peut concevoir la formule pour l'IC.
Prenons comme la longueur du texte.
Prenons comme la taille de l'alphabet.
Prenons comme la i-ème lettre de l'alphabet.
Prenons comme le nombre d'occurrences de la i-ème lettre dans le texte.

Alors la probabilité d'avoir deux sélectionnées est
La probabilité totale (qui est l'IC) est la somme des probabilités pour chaque lettre :

Notez que l'IC est parfois "normalisé". Ceci est généralement fait en multipliant le résultat par - la taille de l'alphabet.

Le calculateur ci-dessous analyse le texte et calcule l'IC en utilisant les formules ci-dessus. Vous pouvez également lire pourquoi cela est aussi important en-dessous du calculateur.

Pourquoi l'Indice de Coïncidence est-il si important ?

Il est important, car nous pouvons calculer l'indice de coïncidence attendu pour des langages donnés en utilisant la fréquence des lettres du langage. Avec la fréquence des lettres comme , nous pouvons approximer le comme . Ce qui nous donne la formule suivante :

Si est assez grand, alors nous pouvons approximer la fraction comme , ce qui nous donne

Nous pouvons également calculer l'indice de coïncidence attendu pour un texte complètement aléatoire - où toutes les lettres ont la même fréquence de . C'est en effet .

En ayant l'indice de coïncidence attendu, vous pouvez rapidement estimé le texte codé si vous suspectez qu'il a été produit par l'un des codes "classiques". Si l'indice de coïncidence est élevé et proche de l'IC attendu pour le langage, alors le texte a probablement été codé en utilisant un code de transposition ou en code par substitution simple (monoalphabétique). Sinon, si l'indice de coïncidence est faible et proche de l'IC attendu pour un texte aléatoire, alors le texte a probablement été codé en utilisant un code polyalpabétique.

Selon Wikipédia,

L'indice de coïncidence est utilise pour l'analyse de texte en clair en langage naturel et de texte codé (cryptanalyse). Même lorsque seul le texte codé est disponible pour les tests et lorsque les identités des lettres du texte en clair sont déguisées, la coïncidence du texte en clair sous-jacence peut engendrer la coïncidence dans le texte codé. Cette technique est utilisé pour la cryptanalyse du chiffre de Vigenère par exemple. Pour un code polyalphabétique avec une clef répétée, organisé sous la forme d'une matrice, le taux de coïncidence au sein de chaque colonne sera généralement plus élevé lorsque la largeur de la matrice est un multiple de la longueur de la clef, et ce fait peut être utilisé pour déterminer la longueur de la clef, ce qui est la première étape pour craquer le système. Le nombre de coïncidences peut aider à déterminer lorsque deux textes sont écrits dans le même langage en utilisant le même alphabet. Cette technique a été utilisée pour examiner le code présumé de la Bible. Le nombre de coïncidences causales pour de tels textes sera distinctement plus élevé que le nombre de coïncidences accidentelles pour des textes dans des langages différents ou pour des textes utilisant des alphabets différents ou alors pour des textes incompréhensibles.²