Scribd Logo
Importer

Bienvenue sur Scribd !

  • 39 vues

    TD 5 - Crypto - SI

    Transféré par

    aminameddaah

    Droits d'auteur :

    © All Rights Reserved
    Téléchargez comme PDF, TXT ou lisez en ligne sur Scribd

    TD 5 - Crypto - SI

    Transféré par

    aminameddaah
    39 vues2 pages

    Titre original

    TD 5_crypto_SI

    Copyright

    © © All Rights Reserved

    Formats disponibles

    PDF, TXT ou lisez en ligne sur Scribd

    Avez-vous trouvé ce document utile ?

    Ce contenu est-il inapproprié ?

    Droits d'auteur :

    © All Rights Reserved
    Téléchargez comme PDF, TXT ou lisez en ligne sur Scribd
    Télécharger au format pdf ou txt
    39 vues2 pages

    TD 5 - Crypto - SI

    Transféré par

    aminameddaah

    Droits d'auteur :

    © All Rights Reserved
    Téléchargez comme PDF, TXT ou lisez en ligne sur Scribd
    Télécharger au format pdf ou txt
    sur 2

    3ème année SI TD Sécurité Informatique

    TD n°5 : Cryptographie classique

    Exercice n°1 : Chiffrement de César

    On identifie les lettres avec les entiers (voir table de correspondance). On définit une multiplication * sur les entiers de
    la manière suivante : pour calculer le produit de deux lettres, on transforme les lettres en entiers, on multiplie ces deux
    entiers et on réduit le résultat modulo 26, puis on le retransforme en une lettre. Par exemple, pour le produit de G et Y,
    on a G = 6 et Y = 24 et 6 × 24 mod 26 = 14, donc G*Y = O. Le cryptogramme de César multiplicatif consiste à
    multiplier toutes les lettres du message par une lettre fixe qui sert de clé.

    1. Chiffrer en utilisant le cryptogramme de César multiplicatif le message «QUOI» avec la clé N


    2. Déduire que certaines clés donnent des messages chiffrés non déchiffrables. Déterminer toutes ces mauvaises clés.
    3. Chiffrer le message de la question 1 avec une clé, de votre choix, permettant un déchiffrement.

    Exercice n°2 : Chiffrement de Vigenère

    1. Rappeler les formules de chiffrement / déchiffrement de Vigenère.


    2. En utilisant le chiffrement de Vigenère décrypter le message ci-dessous, en sachant que la clé de cryptage est
    "ETUDIANT".
    NXMXQ SRMYW CDVTR GXKIL AIRFI THQME VGJHL PITVJ YX
    3. Comment pourrait-on déchiffrer un cryptogramme généré par le chiffrement de Vigenère sans avoir la clé de
    chiffrement.
    4. Déchiffrer le texte suivant :

    XAUNM EESYI EDTLL FGSNB WQUFX PQTYO RUTYI INUMQ IEULS MFAFX GUTYB
    XXAGB HMIFI IMUMQ IDEKR IFRIR ZQUHI ENOOO IGRML YETYO VQRYS IXEOK
    IYPYO IGRFB WPIYR BQURJ IYEMJ IGRYK XYACP PQSPB VESIR ZQRUF REDYJ
    IGRYK XBLOP JARNP UGEFB WMILX MZSMZ YXPNB PUMYZ MEEFB UGENL RDEPB
    JXONQ EZTMB WOEFI IPAHP PQBFL GDEMF WFAHQ

    Table de correspondance

    Table de Vigenère Table de fréquences


    Lettre Fréquence Lettre Fréquence
    A 8.40 % N 7.13 %
    B 1.06 % O 5.26 %
    C 3.03 % P 3.01 %
    D 4.18 % Q 0.99 %
    E 17.26 % R 6.55 %
    F 1.12 % S 8.08 %
    G 1.27 % T 7.07 %
    H 0.92 % U 5.74 %
    I 7.34 % V 1.32 %
    J 0.31 % W 0.04 %
    K 0.05 % X 0.45 %
    L 6.01 % Y 0.30 %
    M 2.96 % Z 0.12 %

    Vous aimerez peut-être aussi