3
$\begingroup$

I have heard that hashing the message M prevents an existential forgery attack. I was wondering how.

$\endgroup$
1

2 Answers 2

4
$\begingroup$

Existential forgery attacks allow the attacker to choose (or calculate) a signature, and then the message is derived from this signature (and the public key) using the existential forgery attack algorithm.

The signature is valid for the derived message, but the problem is that the attacker cannot control the message. It could be anything.

Hashing the message before verification requires the attacker, Oscar, to additionally find some data that hashes to his derived message, which is practically impossible.

$\endgroup$
-3
$\begingroup$

Hashing allows the recipient to know that the message comes from an intended person. By using the SHA-1 algorithm, if the hashed message does not match up, then the recipient knows that the message has been forged/is fraudulent. Check out digital signatures for more information.

$\endgroup$
1
  • 1
    $\begingroup$ This is wrong. Hashing does not participate in identifying the origin of the message at all. It is used as a proxy for the integrity of the message but it's the calculation of the signature from the hash that handles the authenticity. $\endgroup$ Feb 25, 2015 at 19:47

Your Answer

By clicking “Post Your Answer”, you agree to our terms of service and acknowledge that you have read and understand our privacy policy and code of conduct.

Not the answer you're looking for? Browse other questions tagged or ask your own question.