COURSE:Cryptography

#3 Must Be Done In C++ Programing Language. We Use Visual Studio.

PLEASE ANSER THEM ALL AND NOT JUST ONE PROBLEM.!

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 below: ASCII Code: Character to Binary 0210 110 0 0011 0000 10011 0001 0 0100 111 P 0101 0000 Q 0101 0001 R 0201 0010 0101 0011 T 0201 0100 0201 0101 V 0101 0110 W 0101 0111 X 01011000 Y 0101 1002 2 0202 2010 0110 000i b 0210 0010 0110 0011 d 010 0100 e 0110 0101 010 110 0 010 1111 P 0111 0000 0111 0001 r 0111 000 2 0022 001 3 0031 0011 4 0011 0100 00110201 6 0011 0110 0211 00 t 011 010 0111 0101 0211 0110 w 01110111 0111 1000 0111 1001 0211 1010 0010 1110 0010 0111 0011 100 0011 011 0011 1000 50011 100 A 0100 0001 0100 0010 0100 0011 D 0100 0200 01000101 r 0100 0110 0100 0111 0100 1000 0011 101 0110 013 h 0110 1000 1 0210 100 1 0100 100 3 0100 1010 K 0100 1011 L 0100 1100 0100 1101 100 1120 1 0010 0001 0010 1100 0010 0010 0010 1000 0010 1091 space 0010 0000 010 1010 k 0110 10 10110 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 problem1 Encrypt each plain text separately For example, letter I has binary code, 0100 1001 which is equivalent to 73, then m 73