Annonce

Réduire
Aucune annonce.

Signature El Gamal

Réduire
X
  • Filtre
  • Heure
  • Afficher
Tout nettoyer
nouveaux messages

  • Signature El Gamal

    Bonjour à tous,

    j'étais à la recherche d'exercices traitant de la signature d'El Gamal et j'ai trouvé un exercice assez intéressant.
    Le problème c'est que je n'arrive pas à le résoudre, je ne sais même pas par où commencer. Alors toute sera la bienvenue.
    Voici donc l'énoncé:

    On suppose que le chiffrement de El-Gamal est utilisé sans vérifier si 0 < r < p. On
    suppose que l’attaquant connaît la signature (r, s) d’un message m. Soit m′ un message
    arbitraire et s′ =sα avec α=H(m′)*H(m)^(-1) mod p-1
    a) Trouver deux équations vérifiées par r′ ( l’une modulo p et l’autre modulo p − 1)
    telles que (r′, s′) soit une signature de m′.
    b) Comment peut on résoudre ces équations?



    Merci d'avance
Chargement...
X