Les techniques d’attaque statistique

– Analyse statistique des textes cryptés.

– Détermination des fréquences d’apparition des symboles

– Comparaison avec les fréquences types caractéristiques des langues

Fréquences d’apparition (en anglais) Lettres        Digrammes Trigramme s

E 13,05 TH 3,16              THE 4,72

T9,02         IN 1,54         ING 1,42

Une analyse statistique d’un texte suffisamment long permet de casser un code mono ou même poly-alphabétique

Le problème est de disposer:

– de puissance de calcul

– de suffisamment de texte en regard de la longueur des clés utilisées.

La substitution poly-alphabétique

– Une attaque est facile avec un seul alphabet.

– On utilise une suite de chiffres mono alphabétiques.

– La suite des chiffres mono alphabétiques est réutilisée périodiquement.

Exemple : le chiffre de Vigenere

On prend les 26 chiffres de César.

Les chiffres associés aux 26 décalages possibles sont représentés par une lettre.

Ex : chiffre avec décalage de k associé à la k iéme lettre de l’alphabet

A->B C D E F G H I J K L M N O P Q R S T U V W X Y Z B->C D E F G H I J K L M N O P Q R S T U V W X Y Z A B

C->

-On choisit une clé de répétition comme une suite de lettres: un mot ou une phrase ou un livre

– Cette clé répétée indéfiniment vis à vis de chaque lettre d’un texte à chiffrer sert à déterminer le chiffre à utiliser.

…

Si le lien ne fonctionne pas correctement, veuillez nous contacter (mentionner le lien dans votre message)
Les techniques de cryptographie (911 KO) (Cours DOC)