Remi/Ficano_Remi_TP1
1
0
Fork 0
Code Issues Pull requests Projects Releases Packages Wiki Activity Actions
No description
1 commit 1 branch 0 tags 29 KiB
  • Python 100%
Find a file
Exact
remi-f930 e7a0a9370a TP1
2026-04-28 22:12:54 +02:00
messages TP1 2026-04-28 22:12:54 +02:00
affine.py TP1 2026-04-28 22:12:54 +02:00
brute_force.py TP1 2026-04-28 22:12:54 +02:00
cesar.py TP1 2026-04-28 22:12:54 +02:00
freq.py TP1 2026-04-28 22:12:54 +02:00
README.md TP1 2026-04-28 22:12:54 +02:00
vigenere.py TP1 2026-04-28 22:12:54 +02: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, cle = 11
    1. Cle trouvee : 10, debut du message clair : L ISEN EST UNE SUPER ECOLE D INGENIEUR

Exercice 2 — Substitution

    1. Message chiffre : BX CHSYFSMCH HVM LCHACH X BX YXPAMHCYFX
    1. YHVMQUVMH dechiffre : CESTJUSTE. Peut-on le casser sans la cle ? Oui mais 26! possibilités donc peu réalisable.

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 61%26=9 et : 9 <=> J
    1. SECRET code : JTNGTM
    1. Demonstration : (34+7)%26=19; E <=> T || (32+7)%26=13; C <=> N, etc.
    1. KGHSX dechiffre : BRAVO

Exercice 5 — Chiffrement affine (generalisation)

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

Exercice 6 — Hill

  • Partie A : INDICE chiffre = DVUBYO, DVUBYO dechiffre = INDICE, YOWPEE dechiffre = CERISE
  • Partie B : INDICE chiffre = HTPQMK, produit MA =17I, explication cle B = la vraie inverse est 23M, verification C = 23M : HTPQMK => INDICE

Exercice 7 — ADFGVX

    1. ATTAQUE chiffre : DDFADDDADXFDAG
    1. DFAADDGAFXDDADFA dechiffre : CYBERSECURITE
    1. Pourquoi A, D, F, G, V, X ? Ces lettres sont très différentes les unes des autres 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 = 7, correcte ? aucun moyen de savoir
  • Observations : (l'analyse a-t-elle fonctionne du premier coup ? Pourquoi ?) cette méthode marche bien pour les messages en français mais pas pour ceux en anglais car en français, la lettre la plus fréquente correspond bien a un décalage de césar

Vigenere

  • Cle trouvee : message français : POULE || message anglais : CRYPTO
  • Methode utilisee : chiffrement puis déchiffrement avec un clé choisie

Difficultes rencontrees

  • J'ai eu du mal à comprendre comment marchait Vigenère