adrien-soulier/td1
1
0
Fork 0
Code Issues Pull requests Projects Releases Packages Wiki Activity Actions
No description
8 commits 1 branch 0 tags 121 KiB
  • Python 100%
Find a file
Exact
adrien-soulier f3e315b449 Fichiers TD1 complétés
2026-04-25 00:01:39 +02:00
messages Fichiers TD1 complétés 2026-04-25 00:01:39 +02:00
cesar.py Fichiers TD1 complétés 2026-04-25 00:01:39 +02:00
force_brute.py Ajouter force_brute.py 2026-04-24 21:19:19 +00:00
freq.py Ajouter freq.py 2026-04-24 21:20:16 +00:00
image-1.png Fichiers TD1 complétés 2026-04-25 00:01:39 +02:00
image-2.png Fichiers TD1 complétés 2026-04-25 00:01:39 +02:00
image-3.png Fichiers TD1 complétés 2026-04-25 00:01:39 +02:00
image.png Fichiers TD1 complétés 2026-04-25 00:01:39 +02:00
README.md Ajouter README.md 2026-04-24 21:16:28 +00:00
vigenere.py Ajouter vigenere.py 2026-04-24 21:20:46 +00:00

README.md

TD1 — Cryptographie classique

Exercices sur papier

Exercice 1 — Cesar

    1. Message chiffre (K=5) : QF WJSHTSYWJ JXY UWJAZJ F QF HFKJYJWNF
    1. Message dechiffre (RGNEIDVGPEWXTRAPHHXFJT) : CRYPTOGRAPHIECLASSIQUE, clé = 15
    1. Cle trouvee : L ISEN EST UNE SUPER ECOLE D INGENIEUR

Exercice 2 — Substitution

    1. Message chiffre : BX CHSYFSMCH HVM LCHEUH X BX YXPHMHCZX
    1. YHVMQUVMH dechiffre : CESTJUSTE
    1. Peut-on le casser sans la clé ? Pas de façon certaine sur un message si court.

Exercice 3 — Vigenere (papier)

    1. Message chiffre (cle POULE) :AO LPRRCHEVT SME TGSPFI P ZU NEUSNPVXO
    1. BAUNBEKLZLQSKQKEBGCJYHVSKR dechiffre (cle TNCY) :INSPIRINGYOURDIGITALFUTURE

Exercice 4 — Chiffrement affine

    1. Verification S → J : 3×18+7=61 ≡ 9 mod 26, donc J
    1. SECRET code : JTNGTM
    1. Demonstration : inverse de 3 modulo 26 = 9
    1. KGHSX dechiffre : BRAVO

Exercice 5 — Chiffrement affine (generalisation)

    1. Demonstration (a premier avec 26) : Pas d’inverse modulo 26
  • 2a. Existence de u : au ≡ 1 mod 26
  • 2b. Fonction de decodage : x ≡ u(y-b) mod 26
  • 2c. ZSPS decode (cle 15;2) : FINI

Exercice 6 — Hill

  • Partie A : INDICE chiffré = DVUBYO, DVUBYO déchiffré = INDICE, YOWPEE déchiffré = CERISE
  • Partie B : INDICE chiffré = HTPQMK, produit MA = 17I, explication clé B = la vraie inverse est 23M, vérification C = 23M : HTPQMK → INDICE

Exercice 7 — ADFGVX

    1. ATTAQUE chiffre : DDFADDDADXFDAG
    1. DFAADDGAFXDDADFA dechiffre : CYBERSECURITE
    1. Pourquoi A, D, F, G, V, X ? lettres très distinctes en Morse
    1. Interet de la double etape : la substitution masque les symboles et la transposition casse les régularités

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 l'algorithme a correctement identifié les clés dès la premiere tentative pour les deux fichier alt text alt text alt text alt text

Vigenere

  • Cle trouvee : CODE
  • Methode utilisee : Analyse Fréquentielle par groupes

Difficultes rencontrees

Mon pc refusé d'éxécuter pour l'analyse fréquentielle le: import matplotlib.pyplot as plt Donc j'ai du ouvrir un serveur et desactiver des options dans mon powershell. De plus, on a jamais fais de Python de l'année et n'ayant jamais programmée autre que du C avec un niveau bien bas c'était vraiment compliqué de juste comprendre et lire ce que je faisais. Pour la partie papier aucune difficulté tout est bien expliqué.