HOMEWORK 4: CS 386 (DUE DATE: Thursday, 3/22/18) 1. Illustrate RSA algorithm to generate a pair of public and private keys using p 23 and q 37 Select e such that it is higher than p or q value. Use Extended Euclid algorithm to determine d. Give the public key pair (e, n) and private key pair (d, n). 2. The ASCII character codes for different characters are as given belovw ASCII Code: Character to Binary 0011 0000 0011 0001 011 0010 0011 0011 011 0100 011 0101 6 0011 0110 011 0111 0011 1000 011 1001 A 0100 0001 B 0100 0010 C 0100 0011 D 0100 0100 100 0101 P 0100 0110 100 0111 100 1000 I 0100 1001 100 1010 100 1011 L 0100 1100 100 1101 ?? 0100 1110 o 0100 1111 101 0000 0101 0001 0101 0010 101 0011 101 0100 0101 0101 101 0110 0101 0111 X 0101 1000 ? 01011001 0101 1010 110 0001 0110 0010 0110 0011 110 0100 0110 0101 110 0110 0110 0111 0110 1000 0110 1001 m 0110 1101 0110 1110 0110 1111 D 0111 0000 0111 0001 r 0111 0010 0111 0011 t 0111 0100 0111 0101 0111 0110 0111 1000 0111 1001 0111 1010 0010 1110 0010 0111 0011 1010 0011 1011 0010 0001 0010 1100 0010 0010 0010 1000 0010 1001 space 0010 0000 0110 101 0110 1011 0110 1100 Use binary to decimal conversion to get m value to be used for a message Encrypt the word "God" using the keys generated in problem 1. Encrypt each plain text separately. For example, letter I has binary code, 0100 1001 which is equivalent to 73, then m-73