Valentin/tp1
1
0
Fork 0
Code Issues Pull requests Projects Releases Packages Wiki Activity Actions
No description
3 commits 1 branch 0 tags 3.1 MiB
  • Python 100%
Find a file
Exact
Valentin e246ff315f Upload files to "capture"
2026-04-15 16:57:11 +00:00
capture Upload files to "capture" 2026-04-15 16:57:11 +00:00
cesar.py Upload files to "/" 2026-04-15 16:54:20 +00:00
force.py Upload files to "/" 2026-04-15 16:54:20 +00:00
freq.py Upload files to "/" 2026-04-15 16:54:20 +00:00
README.md Upload files to "/" 2026-04-15 16:54:20 +00:00
vigenere.py Upload files to "/" 2026-04-15 16:54:20 +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) : _, cle = 15 _
    1. Cle trouvee : _, debut du message clair :L ISEN EST UNE SUPER ECOLE D INGENIEUR _

Exercice 2 — Substitution

    1. Message chiffre : BX CHSYFSMCH HVM LCHEUH X BX YXPHMHCZX
    1. YHVMQUVMH dechiffre : _. Peut-on le casser sans la cle ? compliqué de casser sans la clée manuellement _

Exercice 3 — Vigenere (papier)

    1. Message chiffre (cle POULE) : ___ AOOLPRRCHEVTSMETGSPFIPZUNEUSNP
    1. BAUNBEKLZLQSKQKEBGCJYHVSKR dechiffre (cle TNCY) : INSPIRING YOUR DIGITAL FUTURE

Exercice 4 — Chiffrement affine

    1. Verification S → J : n(S) = 13 x = 318 + 7 = 61 -(262) = 9 et j = 9
    1. SECRET code : JTNGTM
    1. Demonstration : KGHSX n = 9(x-7)
    1. KGHSX dechiffre : BRAVO

Exercice 6 — Hill

  • Partie A : INDICE chiffre = DVUBYO _, DVUBYO dechiffre = INDICE _, YOWPEE dechiffre = CERISE
  • Partie B : INDICE chiffre = , produit MA = 43I, explication cle B = A-1 = 17-1M , verification C = 23M : INDICE

Exercice 7 — ADFGVX

    1. ATTAQUE chiffre : DDFA DDD ADXF DAG
    1. DFAADDGAFXDDADFA dechiffre : 1D2SEER5CGSE2S
    1. Pourquoi A, D, F, G, V, X ? Car lettres les plus éloignées en code MORSE
    1. Interet de la double etape : respects de la diffusion et de la transposition du chiffrement.

Exercices Python

Force brute

  • Message francais : cle = _, message clair = la bonne réponse est 7 (clée) avec la phrase suivante : "De memoire, Jules Cesar fut assassine le 15 mars par Brutus au senat de Rome _
  • Message anglais : cle = _, message clair = la bonne réponse est 19 (clée) avec la phrase suivante : "Cryptography is the science of keeping secrets safe from prying eyes _

Analyse frequentielle

  • Message francais : cle devinee = _, correcte ? 7 _
  • Message anglais : cle devinee = _, correcte ? 19 _

Vigenere

  • Cle trouvee : suivant la longueur du texte il peut y avoir des erreurs
  • Methode utilisee : Indice de coïncidence

Difficultes rencontrees

Le tp est vraiment long ( + que 2 heures)
Le tp est vraiment sympa à faire mais parfois un peu dur (Vigenère en python dur à faire sans aide de l'ia)
dans l'ensemble la partie sur python est intéréssante