Scribd Logo
Importer

Bienvenue sur Scribd !

  • 9 vues

    TD Crypto Publique

    Transféré par

    bboukytha

    Droits d'auteur :

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

    TD Crypto Publique

    Transféré par

    bboukytha
    9 vues2 pages

    Titre original

    Td Crypto Publique

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

    TD Crypto Publique

    Transféré par

    bboukytha

    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

    Université Dénis Sassous N’Guesso République du Congo

    (UDSN)
    UE : Cryptographie
    Spécialité : Sécurité des Réseaux et des Systèmes Informatiques (SRI)
    Niveau : 3e Année Année académique : 2023 - 2024
    TD : Cryptographie asymétrique - RSA

    Exercice 1 :

    Bob utilise le protocole RSA et publie sa clé publique (187, 3).


    1) Identifier les coefficients n et e ;
    2) Encoder le message m = 15 avec la clé publique de Bob.
    3) En utilisant le fait que ϕ(n) = 160, retrouver la factorisation de n, puis la clé
    privée de Bob.
    Exercice 2 :
    On considère la clef publique RSA (11, 319), c’est-à-dire pour n = 319 et e = 11.
    1) Quel est le chiffrement avec cette clé du message M = 100 ?
    2) Calculer d la clé privée correspondant à la clé publique e.
    3) Déchiffrer le message C = 133.
    4) Le message chiffré 625 peut-il résulter d’un chiffrement avec la clé publique ?
    On donne les résultats suivants :
    319 = 11 × 29 ; 1011 = 263 (mod 319); 2632 = 216 × 319 + 265 ;
    1333 = 12 (mod 319); 13325 = 133 (mod 319);
    Exercice 3 :
    Un professeur envoie ses notes au secrétariat de l'École par mail. La clef publique
    du professeur est (3,55); celle du secrétariat est (3,33).
    1) Vérifier que la clef privée du professeur (supposée connue de lui seul) est 27;
    et que celle du secrétariat est 7.
    2) Pour assurer la confidentialité de ses messages, le professeur chiffre les notes
    avec la clef RSA du secrétariat. Quel message chiffré correspond à la note 12
    ?

    FOUTHE-YASSI BOUAKA Page 1|2

    Ingénieur Informaticien
    Exercice 4 :
    Considérer le système RSA avec p = 19 et q = 23.
    1) Calculer n et φ(n).
    2) Calculer l’exposant « d » associé à e = 9, puis e = 14.
    3) Calculer l’exposant « d » associé à e = 17.
    Dans le tableau ci-dessous n et e sont publics :
    − n = pq avec p et q deux nombres premiers secrets.
    − e a pour inverse d : ed = 1 mod (p − 1)(q − 1) qui est tenu secret. On donne
    un chiffré C = m mod n.
    Déterminer p, q et m. Détaillez votre méthode et vérifiez votre résultat.
    n e C
    143 17 84
    247 5 115
    319 11 133
    323 25 19
    403 7 346
    407 17 50
    583 19 207
    4717 21 2804

    Exercice 5 :
    Le message chiffré 5859 a été obtenu par chiffrement RSA où n=11413 = 101 x 113
    et e = 7467.
    Sachant que les lettres de l’alphabet sont codées par A = 0, B = 1, … quel est le
    message clair associé ?
    Exercice 6 :
    Soit le module RSA avec n = 365. Quel est le nombre de valeurs valides de la clé
    publique e ?
    Indication : on rappelle les relations d’Eleur : φ(Pe) = (P – 1)xPe – 1 et
    φ(AxB) = φ(A)x φ(B).

    FOUTHE-YASSI BOUAKA Page 2|2

    Ingénieur Informaticien

    Vous aimerez peut-être aussi