Q1: Given is an RSA key set with N = 391, p = 17,9 = 23, e = 3. What is the value of the secret key d. What is the encrypted value of message M = 41. Q2: In a RSA cryptosystem, suppose p = 7,9 = 11, find the values for decryption and encryption keys d, e. Q3: In RSA cryptosystem, Alice's public key (N, e) is known to everyone. Suppose, that Alice's private key d is known to Eve (compromised). Show that if e = 3 then Eve can "efficiently factor N. Efficiently means that the running time of the algorithm is of the form O(n) for some constant k, where n is the size of the input. Q4: Let the hash function be h(x) = x mod 10. Insert 371, 323, 173, 199, 344, 679,989 one at a time using a) separate chaining b) linear probing c) quadratic probing. Show the resulting hash tables. Q5: What are the advantages and disadvantages of different collision resolution strategies