Scribd Logo
Importer

Bienvenue sur Scribd !

  • 492 vues

    TD 10

    Transféré par

    Chaimae Khaled
    Ceci est un document décrivant plusieurs exercices sur le chiffrement Elgamal. Il présente des exemples d'utilisation du chiffrement Elgamal ainsi que des vulnérabilités possibles comme l'utilisation de clés publiques de petit ordre ou un générateur pseudo-aléatoire défectueux.

    Droits d'auteur :

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

    TD 10

    Transféré par

    Chaimae Khaled
    492 vues2 pages
    Ceci est un document décrivant plusieurs exercices sur le chiffrement Elgamal. Il présente des exemples d'utilisation du chiffrement Elgamal ainsi que des vulnérabilités possibles comme l'utilisation de clés publiques de petit ordre ou un générateur pseudo-aléatoire défectueux.

    Description originale:

    x

    Titre original

    td10

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

    Ceci est un document décrivant plusieurs exercices sur le chiffrement Elgamal. Il présente des exemples d'utilisation du chiffrement Elgamal ainsi que des vulnérabilités possibles comme l'utilisation de clés publiques de petit ordre ou un générateur pseudo-aléatoire défectueux.

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

    TD 10

    Transféré par

    Chaimae Khaled
    Ceci est un document décrivant plusieurs exercices sur le chiffrement Elgamal. Il présente des exemples d'utilisation du chiffrement Elgamal ainsi que des vulnérabilités possibles comme l'utilisation de clés publiques de petit ordre ou un générateur pseudo-aléatoire défectueux.

    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

    TD 10 : Chiffrement Elgamal

    [email protected]
    10 avril 2018

    Exercice 1 Elgamal : À faire avec votre voisin


    Pour cet exercice formez des groupes de deux personnes. Générez indépendamment vos clés privées et
    publiques pour le chiffrement Elgamal. Gardez votre clé privée secrète ( !) et transmettez votre clé publique
    à votre voisin. Chiffrez ensuite votre date d’anniversaire JJMM avec la clé publique de votre voisin et
    transmettez lui ce message chiffré. Si votre voisin vous souhaite “Joyeux anniversaire” la prochaine fois,
    alors tout s’est bien passé.
    Pour cet exercice on travaillera dans le groupe multiplicatif Z∗11 = {1, 2, 3, 4, 5, 6, 7, 8, 9, 10}. L’alphabet
    clair est alors constitué de 10 chiffres, 1, . . . , 10, où le chiffre 0 sera substitué par 10. Utilisez la table
    ci-dessous pour vos calculs.

    n 1 2 3 4 5 6 7 8 9 10
    2n mod 11 2 4 8 5 10 9 7 3 6 1
    3n mod 11 3 9 5 4 1 3 9 5 4 1
    4n mod 11 4 5 9 3 1 4 5 9 3 1
    5n mod 11 5 3 4 9 1 5 3 4 9 1
    6n mod 11 6 3 7 9 10 5 8 4 2 1
    7n mod 11 7 5 2 3 10 4 6 9 8 1
    8n mod 11 8 9 6 4 10 3 2 5 7 1
    9n mod 11 9 4 3 5 1 9 4 3 5 1
    10n mod 11 10 1 10 1 10 1 10 1 10 1

    Exercice 2 Elgamal : Clé publique de petit ordre


    On exploitera ici une faiblesse du système Elgamal quand une clé publique de petit ordre est utilisée. On
    suppose que Bob utilise le groupe multiplicatif Z∗29 avec α = 2 comme élément primitif. Sa clé publique
    est β = 28.
    1. Quel est l’ordre de la clé publique ?
    2. Quels clés de masquage kM sont possibles ?
    3. Alice chiffre un message. Chaque caractère est codé selon la règle simple suivante : a → 0, b
    → 1, . . . , z → 25. Il y a 3 symboles de plus é → 26, è → 27 et à → 28. Alice transmet les 8 blocs
    chiffrés (kE , c) suivants :

    (3, 8), (6, 8), (4, 21), (8, 25), (13, 11), (17, 3), (18, 10), (9, 26).

    Déchiffrer le message sans calculer la clé privée de Bob. Exploiter le fait que très peu de clés de
    masquage sont possibles.

    Exercice 3 Elgamal : Bob est feignant


    Bob envoie des messages chiffrés à Alice en utilisant le système de chiffrement Elgamal avec paramètres
    (p, α, β) = (31, 3, 18). Cependant, Bob est un peu feignant et utilise le même paramètre secret k pour tous
    les messages. On connaı̂t en plus que pour toutes ses communications, Bob envoie d’abord le message
    m1 = 21 qui est son identifiant personnel. On obtient les messages chiffrés suivants :

    (kE,1 , c1 ) = (6, 17)


    (kE,2 , c2 ) = (6, 25)

    1
    Quel est le deuxième message m2 que Bob a envoyé ?

    Exercice 4 Elgamal : Problème du générateur pseudo-aléatoire


    Bob utilise le système Elgamal pour recevoir des messages chiffrés. Soit kpubB = (p, α, β) sa clé publique
    et kprB sa clé privée. Alice souhaite envoyer n messages m1 , . . . , mn à Bob, mais à cause d’un problème
    d’implantation de son générateur pseudo-aléatoire, les puissances aléatoires ki , i = 1, . . . , n qu’elle génère
    vérifient la relation suivante :

    ki+1 = ki + 1, pour i = 1, . . . , n − 1.
    Alice chiffre les n messages et envoie à Bob les chiffrés correspondants

    (kE1 , c1 ), (kE2 , c2 ), . . . , (kEn , cn ),

    1. Quelle est la relation entre les clés éphémères kEi et les clés de masquage kMi générées ?
    2. On suppose qu’un attaquant, Éve, connaı̂t le message m1 . Expliquer comment Éve peut retrouver
    m2 , . . . , mn .

    Exercice 5 Force brute


    Soit (p, α, β) = (53, 2, 16) la clé publique d’un système Elgamal et (kE , c) = (15, 50) un message chiffré
    produit par ce système. Quel est le message clair correspondant ?

    Vous aimerez peut-être aussi