Hash function h is used and the signature

Assignment Help Basic Computer Science

Reference no: EM13162694

The ElGamal signature scheme presented in class is weak against Existential Forgery. Here is the basic exis-

tential forgery attack. Choose u, v such that gcd(v, p ? 1) = 1. Compute r = y^v g^u mod p and s = ?rv^?1

mod p ? 1.

(a) Prove the claim that the pair (r, s) is a valid signature on the message m = su mod p ? 1.

(b) Suppose a hash function h is used and the signature must be valid for h(m) instead of m. Explain how

this scheme protects against existential forgery

Reference no: EM13162694

Questions Cloud

We wish to process survey results : Suppose we wish to process survey results that are stored in a file. This exercise requires twoseparate programs. First, create a program that prompts the user for survey responses and outputseach response to a file

Given a 3 millisecond seek time : Given a 3 millisecond seek time for a disk drive and assuming that once you reach the starting track you will write the file as contiguous sectors, how long will it take to write a 1 megabyte file? The disk rotates at 7200 rpm and each sector hold 1 ..

User enters a negative number or a nondigit number : If the user enters a negative number or a nondigit number, throw and handle an appropriate exception and prompt the user to enter another nonnegative number.

Receiver r is conducting an auction : Assume the receiver R is conducting an auction in which two bidders each encrypt their bids using the scheme above and send them to R.

Hash function h is used and the signature : Suppose a hash function h is used and the signature must be valid for h(m) instead of m. Explain how this scheme protects against existential forgery

Bob''s encryption company : Suppose Bob's encryption company produces two machines, A and B, both of this are supposed to be implemen- tations of RSA using the same modulus n = pq for some unknown primes p and q

Difference between cyber crimes and cyber-related crimes. : Summarize the difference between cyber crimes and cyber-related crimes. On cyber crimes, define cyber trespass, cyber privacy and cyber vandalism. On cyber-related crimes explain the difference between cyber-assisted and cyber-enhanced crimes.

Draw a production system : Suppose that you must perform three tasks, X, Y, and Z. You can only do one task at a time, and once that task is done, you never redo it.

Reverses the characters in a character array : Write the function reverseit that reverses the characters in a character array. You must also write main that calls reverseit.

User Account

All Pages