Exercices td cryptographie genererdictionnairecesarsubstitut
Télécharger PDFExercice 1 : Générateur de dictionnaire de mots de passe ou de clé
Écrire en C un programme qui permet de générer de manière exhaustive tous les mots de passe composés à partir des caractères d'un alphabet donné.
Le programme doit inclure les options suivantes à l'exécution :
- -a suivi d'une chaîne de caractères pour introduire l'alphabet.
- -t suivi d'un nombre pour fixer la taille des mots de passe à générer.
- -m suivi d'un nombre pour générer tous les mots de passe de taille inférieure ou égale au nombre saisi.
Exemples de génération :
- Pour l'alphabet "ABC" et une taille de 3, le programme génère : AAA, AAC, ABC, ACC, BAA, BAB, etc.
- Pour l'alphabet "ABC" et une taille maximale de 3, le programme génère tous les mots de taille 1, 2 et 3 : A, AB, AAA, etc.
Exercice 2 : Code de César ou chiffrement par décalage
Écrire en C un programme qui prend en entrée un fichier texte contenant le message à crypter et un paramètre de décalage, précédé de l'option -p, et produit en sortie un fichier contenant le cryptogramme.
La syntaxe du programme doit être :
- ./cesar -f [Fichier_entrée.txt] -p [clé] -o [Fichier_sortie.txt]
Exemple :
- Le message "EL HIBAOUI" chiffré avec un décalage de 3 donne "HOCKLEDRXL".
Exercice 3 : Déchiffrement mono-alphabétique par analyse fréquentielle
Soit le message chiffré : "HOCKLEDRXL".
Le message clair correspondant est "EL HIBAOUI".
Analyse fréquentielle :
- Comparer les fréquences des lettres dans le message chiffré avec celles d'un texte clair en français.
- Identifier les lettres les plus fréquentes dans le cryptogramme (ex : L, E, etc.) et les associer aux lettres les plus fréquentes en français (E, A, etc.).
- Déduire la substitution appliquée pour obtenir le message clair.
Exercice 4 : Code de Vigenère
Soit le message chiffré : "HYIWDCFFDHBYHBY".
La clé utilisée est "CADEAU".
Le message clair est : "ELHIBAOUIELHIBAOUI".
Méthode de déchiffrement :
- Appliquer la clé "CADEAU" en répétition pour aligner chaque lettre du message chiffré avec une lettre de la clé.
- Utiliser la table de Vigenère pour soustraire chaque lettre de la clé à la lettre correspondante du cryptogramme.
- Convertir les résultats en lettres pour obtenir le message clair.
FAQ
Comment fonctionne l'analyse fréquentielle ?
L'analyse fréquentielle consiste à étudier la fréquence des lettres dans un texte chiffré et à les comparer avec les fréquences moyennes d'un texte clair dans la langue cible. En français, la lettre E est la plus fréquente, suivie de A, I, etc.
Quelle est la différence entre le code de César et le code de Vigenère ?
Le code de César utilise un décalage fixe pour toutes les lettres du message, tandis que le code de Vigenère utilise une clé variable, ce qui rend le déchiffrement plus complexe.
Comment générer tous les mots de passe possibles avec un alphabet donné ?
Il faut utiliser une approche récursive ou itérative pour combiner chaque caractère de l'alphabet en toutes positions possibles, en respectant les contraintes de taille fixées par les options -t ou -m.