In a DSA system, for a given shared public key (p.q.g), each user chooses a private...

Transcribed Image Text:

In a DSA system, for a given shared public key (p.q.g), each user chooses a private key x such that 0 < x <q and computes a public key y = gx mod p. To sign a message M, a sender generates a random signature key k, k < q, where k must be random and never reused. Then the sender computes a signature pair • r = (gk mod p) mod q s = s[k ¹ (H(M) + xr) mod q and adds the signature (r, s) to their message M. Consider a DSA system where global parameters are p = 11, q = 5 and g = 2(11-1)/5 = 4. Alice chooses a private key x = 2. a) (5 marks) Calculate Alice's public key. b) (10 marks) To sign a message M, Alice generates a random number k = 3 and hashes her message to get H(M)=4. Calculate the signature pair that Alice adds to her message. In a DSA system, for a given shared public key (p.q.g), each user chooses a private key x such that 0 < x <q and computes a public key y = gx mod p. To sign a message M, a sender generates a random signature key k, k < q, where k must be random and never reused. Then the sender computes a signature pair • r = (gk mod p) mod q s = s[k ¹ (H(M) + xr) mod q and adds the signature (r, s) to their message M. Consider a DSA system where global parameters are p = 11, q = 5 and g = 2(11-1)/5 = 4. Alice chooses a private key x = 2. a) (5 marks) Calculate Alice's public key. b) (10 marks) To sign a message M, Alice generates a random number k = 3 and hashes her message to get H(M)=4. Calculate the signature pair that Alice adds to her message.

Answer rating: 100% (QA)

Lets calculate Alices public key and then determine the signature p... View the full answer