6 = 4 (mod (ii) 4ª = 11), (iii) 9ª = 8 11) (b) Use the table to find all to the (i) 2. a x for each of the There 6 1. Table 4.7 Table for Exercise 1. (a) 7. In es (t, (c) Which numbers are generators?...

Question 3 show why

Extracted text: 6 = 4 (mod (ii) 4ª = 11), (iii) 9ª = 8 11) (b) Use the table to find all to the (i) 2. a x for each of the There 6 1. Table 4.7 Table for Exercise 1. (a) 7. In es (t, (c) Which numbers are generators? her may (a) 57 = 2 (mod 17) (b) 10" = 4 (mod 12) (c) 2" = 1024 (mod 3027) (d) 23 = 25 (mod 26) 8. T 3. Suppose that the published Diffie-Hellman prime and base are, respec- tively, p Bob sends B = 31 to Alice, find the key on which they have agreed. = 37 and s = 6. If Alice sends Bob the number a = %3D 36 and


Extracted text: 305 15, Key Agreement be a better choice of s ? 4. Suppose the prime p and Bob want to use the Diffie-Hellman key agreement protocol to establish an 8-bit keyword for binary Vigenère encipherment. Alice selects a number at random: a = 63. Bob also selects a number at random: 6= 55. What is the key that they agree on? 251 and base s = 53 are published. Alice 5. Alice and Bob are using the Diffie-Hellman key agreement protocol to agree on a key for a shift cipher. Suppose that the public prime and base are p = 23 and s = receives the message 5, and that Bob's private key is b = 6. If he 21, KLSQSOSCW, how will he decipher the message? 6. In each of the following Boh is to the ElGamal method to encrypt