Polycope cryptographie

Exercice 1 :

1. Chiffrer avec le chiffre de Vigenère le texte suivant : « textesecretadecoder » en utilisant comme clé le mot « crypto » ;
2. Pour le même texte en clair on obtient le texte chiffré suivant « brqksmzcspxiqxtcxzr »,quelle est la clé ?
3. Même question si le chiffre est « aaabbbcccdddeeefffg », que remarque-t-on ?

Solution :

1. On additionne chaque lettre du clair avec la lettre correspondante de la clé répétée suffisamment de fois :

t      e        x      t      e       s       e       c       r       e       t       a      d      e       c      o     d       e      r

c      r        y      p     t        o      c        r       y       p       t      o       c      r       y       p     t       o      c[pic 1]

v     v        v      i       x       g      g       t        p       t       m    o        f      v      a       d      w     s       t

La réponse wwwjyhhuqunpgwbextu est également acceptable mais elle correspond au cas A=1 (et non A=0) ;

1. On fait cette fois une soustraction du clair au chiffré :

b       r     q      k      s        m      z      c      s      p     x      i      q     x      t      c       x        z       r

t       e     x      t       e        s      e       c      r      e     t      a      d    e      c     o       d        e       r[pic 2]

i       n     t      r       o        u      v       a      b      l     e      i      n    t      r     o       u        v       a

La clé utilisée était donc introuvable. Si on prend A=1 (mais alors on est forcé de prendre Z=0), la clé est hmsqntuzakd.

1. Même technique :

a       a      a      b       b       b      c       c      c       d      d       d      e       e       e       f       f       f       g

t       e      x       t       e        s      e       c      r       e        t      a      d       e       c       o      d       e       r

[pic 3]

h      w     d      i       x         j      y       a       l       z         k      d      b      a      c         r       c        b       p

Il n’y  a pas de périodicité dans la clé: la clé est de même taille que le texte, c’est un masque jetable(sécurité infinie).

Exercice 3 : Recherche exhaustive (attaque par force brute) de clefs symétriques

Sachant que la machine spécialisée "DES cracker" met en moyenne 4,5 jours pour retrouver

par une recherche exhaustive une clé de 56 bits, combien de temps mettrait-elle pour trouver

une clé de 40 bits ? une clé triple-DES de 112 bits ? une clé AES de 256 bits ? en admettant

qu'il faille le même temps pour chiffrer un bloc de données avec DES, Triple-DES, AES.

Solution :

S’il faut 4,5 jours pour décrypter 256 clés, il faudra :

...