Tweet
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
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