TD1

TD1 — Cryptographie classique

Exercice 1

• 1. Message chiffre (K=5) : "qf wjshtsywj jxy uwjazj f qf hfkjyjwnf"
• 2. Message dechiffre (RGNEIDVGPEWXTRAPHHXFJT) : "cryptographieclassique", cle = 15
• 3. Cle trouvee : 16, debut du message clair : "l'isen est une super ecole d'ingenieur"

Exercice 2

• 1. Message chiffre : "bx chsyfsmch hvm lcheuh x bx yxphmhczx"
• 2. YHVMQUVMH dechiffre : "cestjuste". Sans la clef cela serais super long à la main.

Exercice 3

• 1. Message chiffre (cle POULE) : "aolprrchevtsmetgspfipzuneusnpvxo"
• 2. BAUNBEKLZLQSKQKEBGCJYHVSKR dechiffre (cle TNCY) : "INSPIRING YOUR DIGITAL FUTURE"

Exercice 4

• 1. Verification S → J : x = (3*18+7)%26 = 9, ce qui nous donne J.
• 2. SECRET code : "JTNGTM"
• 3. Demonstration : S donne : J (ci-dessus) E donne : (34 + 7) = 19, T C donne : (32 + 7) = 13, N R donne : (317 + 7)%26 = 6, G E donne : T T donne : (319 + 7)%26 = 12, M
• 4. KGHSX dechiffre : "BRAVO"

Exercice 5

• Partie A : INDICE chiffre = DVUBYO, DVUBYO dechiffre = INDICE, YOWPEE dechiffre = "CERISE"
• Partie B : INDICE chiffre = HTPQMK, produit MA = 43I, explication cle B = La matrice B ne permet pas de déchiffrer le message car elle contient une division par 43. En chiffrement de Hill les opérations doivent être réalisées uniquement avec des entiers modulo 26, verification C = 23M : CA=I modulo 26

Exercice 6

• 1. ATTAQUE chiffre : "DDFADDDADXFDAG"
• 2. DFAADDGAFXDDADFA dechiffre : "CYBERSECURITE"
• 3. Pourquoi A, D, F, G, V, X ? "Les lettres A, D, F, G, V et X ont été choisies car elles sont très distinctes en code Morse, ce qui réduit les erreurs de transmission radio."
• 4. Interet de la double etape : "La double étape rend le chiffrement plus résistant car la substitution masque les lettres et la transposition mélange l'ordre. La combinaison des deux empêche d’exploiter facilement les fréquences et les structures du message."

Exercices Python

Force brute

• Message francais : cle = 7, message clair = 'De memoire, Jules Cesar fut assassine le 15 mars par Brutus au senat de Rome'
• Message anglais : cle = 19, message clair = 'Cryptography is the science of keeping secrets safe from prying eyes'

Analyse frequentielle

• Message francais : cle devinee = 7, correcte ? oui
• Message anglais : cle devinee = 19, correcte ? oui
• Observations : Oui elle à fonctionné, surement car le texte été assez long.

Vigenere

• Cle trouvee : "CRYPTO"
• Methode utilisee : attaque par analyse fréquentielle, en supposant une longueur de clé puis en résolvant chaque sous-texte comme un chiffrement de César indépendant