3.9 When the PT-109 American patrol boat, under the command of Lieutenant John F. Kennedy, was sunk by a Japanese destroyer, a message was received at an Australian wireless station in Playfair code: KXJEY UREBE ZWEHE WRYTU HEYFS KREHE GOYFI WTTTU OLKSY CAJPO BOTEI ZONTX BYBNT GONEY CUZWR GDSON SXBOU YWRHE BAAHY USEDQ The key used was royal new zealand navy. Decrypt the message. Translate TT into tt. 9.2 Perform encryption and decryption using the RSA algorithm, as in Figure 9.5, for the following: p=3; q=11, e=7; M=5 p=5; q=11, e=3; M=9 p=7; q=11, e=17; M=8 p=11; q=13, e=11; M=7 p=17; q=31, e=7; M=2 Hint: Decryption is not as hard as you think; use some finesse. 9.3 In a public-key system using RSA, you intercept the ciphertext C=10 sent to a user whose public key is e=5, n=35.What is the plaintext M? 9.7 In the RSA public-key encryption scheme, each user has a public key, e, and a private key, d. Suppose Bob leaks his private key. Rather than generating a new modulus, he decides to generate a new public and a new private key. Is this safe?