1. Alice is sending a signed message to Bob using RSA digital signature scheme. The message, M = "I do like Summer weather" and the corresponding hash value of the message is given in the table below based on the algorithm. The hash algorithm is determined based on your ID and selected as, Algorithm No. = Your IDmod 10.

Hash Algorithm, H ()	H (I do like summer weather)
Algorithm -0	11
Algorithm -1	17
Algorithm -2	19
Algorithm -3	14
Algorithm -4	21
Algorithm -5	23
Algorithm -6	18
Algorithm -7	29
Algorithm -8	15
Algorithm -9	27

Bob is verifying the message using RSA digital signature cryptosystem with the following parameters and available cryptographic hash table: (6 Marks)

• Two prime numbers: p= 97, and q = 137
• Public parameter: e = is the nearest prime of (your 301286555 mod 800)

You should choose the prime number from the given list of prime number

1. Calculate the public and private key of Alice
2. Calculate the signature generated by Alice
3. Show the verification of the signature (by Bob)

The list of Prime Numbers from 1 to 800:

2, 3, 5, 7, 11, 13, 17, 19, 23, 29, 31, 37, 41, 43, 47, 53, 59, 61, 67, 71, 73, 79, 83, 89, 97, 101, 103, 107, 109, 113, 127, 131, 137, 139, 149, 151, 157, 163, 167, 173, 179, 181, 191, 193, 197, 199, 211, 223, 227, 229, 233, 239, 241, 251, 257, 263, 269, 271, 277, 281, 283, 293, 307, 311, 313, 317, 331, 337, 347, 349, 353, 359, 367, 373, 379, 383, 389, 397, 401, 409, 419, 421, 431, 433, 439, 443, 449, 457, 461, 463, 467, 479, 487, 491, 499, 503, 509, 521, 523, 541, 547, 557, 563, 569, 571, 577, 587, 593, 599, 601, 607, 613, 617, 619, 631, 641, 643, 647, 653, 659, 661, 673, 677, 683, 691, 701, 709, 719, 727, 733, 739, 743, 751, 757, 761, 769, 773, 787, 797