Applied Mathematics">
Nothing Special   »   [go: up one dir, main page]
Scribd Logo
Importer

Bienvenue sur Scribd !

  • 66 vues

    TD 1

    Transféré par

    Moo NY RA
    Le document présente quatre exercices sur les codages et cryptographies. L'exercice 1 concerne le code de César, l'exercice 2 le décryptage par analyse des fréquences, l'exercice 3 le décryptage d'un message trouvé sur une scène de crime, et l'exercice 4 le chiffrement par substitution.

    Droits d'auteur :

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

    TD 1

    Transféré par

    Moo NY RA
    66 vues2 pages
    Le document présente quatre exercices sur les codages et cryptographies. L'exercice 1 concerne le code de César, l'exercice 2 le décryptage par analyse des fréquences, l'exercice 3 le décryptage d'un message trouvé sur une scène de crime, et l'exercice 4 le chiffrement par substitution.

    Titre original

    td1

    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é ?

    Le document présente quatre exercices sur les codages et cryptographies. L'exercice 1 concerne le code de César, l'exercice 2 le décryptage par analyse des fréquences, l'exercice 3 le décryptage d'un message trouvé sur une scène de crime, et l'exercice 4 le chiffrement par substitution.

    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
    66 vues2 pages

    TD 1

    Transféré par

    Moo NY RA
    Le document présente quatre exercices sur les codages et cryptographies. L'exercice 1 concerne le code de César, l'exercice 2 le décryptage par analyse des fréquences, l'exercice 3 le décryptage d'un message trouvé sur une scène de crime, et l'exercice 4 le chiffrement par substitution.

    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

    L3_TIC Codages et Cryptographies

    TD 1
    Exercice 1

    Le Code César : Depuis l’antiquité, les hommes ont toujours éprouvé le besoin de modifier
    un texte afin de le dissimuler à la vue des personnes non autorisées. Cette science s’appelle
    la cryptographie. L’un des premiers codages utilisés est le code de César qui doit son nom à
    l’empereur romain Jules César. Il consiste à décaler chaque lettre de l’alphabet de trois rangs

    Le mot « CRYPTOGRAPHIE » devient après codage « FUBSWRJUDSKLH ».


    Le mot codé « FRGH GH FHVDU » s’écrit « CODE DE CESAR » après décodage.
    On peut, de la même façon, faire un codage en décalant les lettres de l’alphabet d’un autre
    nombre de rangs. Ce nombre sera appelé la clé du codage. Par exemple un codage de César
    de clé 8, signifie qu’on décale chaque lettre de 8 rangs, A est remplacé par I, B par J, etc…

    1 - En utilisant un codage de César dont la clef est 3, décoder le texte :


    « GDQV OD YLH LO IDXW VDYRLU FRPSWHU PDLV SDV VXU OHV DXWUHV »
    2 - En utilisant un codage de César dont la clef est 17, coder le texte :
    «LES PETITS RUISSEAUX FONT DE GRANDES RIVIERES »
    3- Un codage de César, transforme « SUBSTITUTION » en « KMTKLALMLAGF ». Quelle est la
    clé ?

    Exercice 2
    Décryptage d’un texte par analyse des fréquences :
    Si on ne connait pas la clé, le code de César est assez facile à décrypter. Une méthode un peu
    longue, consiste à essayer toutes les clés possibles.
    Une autre est l’analyse des fréquences. Selon la langue, certaines lettres reviennent plus
    souvent que d'autres (en Français, par exemple, la lettre la plus utilisée est la lettre E). Ainsi
    la lettre apparaissant le plus souvent dans un texte crypté par le chiffrage de César
    correspondra vraisemblablement à la lettre E. Une simple soustraction donne alors la clé de
    cryptage.

    1
    Isimed 2022/2023
    L3_TIC Codages et Cryptographies

    Comment déchiffrer le texte suivant sans connaître la clef ?


    « YRF RYRIRF QR PRGGR PYNFFR BAG QR OBAF ERFHYGNGF RA ZNGURZNGVDHRF »

    Marche à suivre : Compléter le tableau suivant puis comparer la fréquence d’apparition des
    lettres dans ce texte (arrondir au centième) avec la fréquence théorique d’apparition des
    lettres d’un texte de la langue française. En déduire le décryptage du texte.

    Exercice 3
    Sur une scène de crime, dans une poubelle, sur du papier froissé, les enquêteurs ont trouvé le
    message suivant :
    « DCZMPS O WAOUWBS IBS GCZIHWCB DCIF HFOBGASHHFS ZSG ASGGOUSG TCBQHWCBBOBH O Z
    OWRS RS HCFQVSG SBTZOAASSG »

    A l’aide d’un tableur, réaliser un tableau des effectifs et des fréquences d’apparition des lettres dans
    ce message et le déchiffrer.

    Exercice 4

    Chiffrement par substitution

    1- Chiffrer le message “la rencontre est prévue `a la cafétéria” `a l’aide du chiffrement


    par substitution et de la clé suivante :

    2- Est-il possible de d´décrypter le message “YHVMQUVMH” chiffré par un chiffrement


    par substitution sans connaître la clé ? Déchiffrer ce message sachant qu’il a ´été crée
    avec la clé précédente.

    2
    Isimed 2022/2023

    Vous aimerez peut-être aussi