Embed Size (px)
Citation preview
MASTER 1 - Crypto - TP 1 : Système de Blaise de Vigenère
Les comptes-rendus (réponses aux questions théoriques, résultats des commandes, chi�rementset déchi�rements, temps de calculs par mega octet) ainsi que les sources des programmes réaliséspar binôme sont à envoyer par courriel à [email protected] à la �n du TP. Les �chiersnécessaires indiqués dans le TP se trouvent sur http://membres-liglab.imag.fr/pernet/M1MAI_Crypto.html.
1. Code de Vigenère
1. Implémenter une fonction transformant un texte alphanumérique quelconque en un tableaude nombres entre 1 et 26 (ou 0 et 25). Les caractères autres que alphabétiques seront ignorés.
2. Implémenter une fonction transformant un tableau de nombres en suite de lettres minuscules.
3. Implémenter une fonction d'encodage de Vigenère à partir d'un texte et d'une clef. Fournirle résultat du cryptage du �chier acrypter.txt par la clef clef.
4. Implémenter la fonction de décryptage correspondante. Fournir le résultat du décryptage du�chier adecrypter.txt par la clef secret.
2. Taille de la clef
1. Implémenter une fonction de comptage des apparitions de chaque lettre dans un message(apparition = fréquence * taille du message).
2. Donner la formule de l'indice de coïncidence en fonction des apparitions et implémenter lafonction correspondante.
3. En déduire une fonction calculant la taille de la clef par la méthode de Friedman.
4. Implémenter la méthode Babbage/Kasiski de comptage de k-uplets. Donner les temps decalcul correspondants.
5. Commenter les résultats sur les �chiers acrypter.txt et adecrypter.txt.
6. En déduire une taille probable de clef pour acasser.txt.
3. Cassage du code de Vigenère
1. Par la méthode de Friedman, implémenter le calcul de la matrice de coïncidence.
2. En déduire le calcul des 26 clefs probables. Donner les temps de calcul correspondants.
3. Combiner cette méthode avec une certaine analyse de fréquence pour en déduire la clefcorrecte. Donner les temps de calcul correspondants.
4. Casser le message du �chier acasser.txt.
5. Facultatif : essayer difficile.txt.
1
