Question: RSA cryptosystem is used to secure a shared key between two party A and B. the host A has selected n=35. a. Determine p

RSA cryptosystem is used to secure a shared key between two party A and B. the host A has selected n=35. a. 

RSA cryptosystem is used to secure a shared key between two party A and B. the host A has selected n=35. a. Determine p and q two prime numbers such as n=p*q b. Determine the set of private and public key. c. A has selected e=17, determine the decryption key d. d. The message to be sent is m=33, determine the cipher C e. The receiving host needs to decipher the received message C, show how the decryption is completed using the square and multiply algorithm. f. The message is now m=155 and the encryption key is e=12. Conclude about the new cipher C1.

Step by Step Solution

There are 3 Steps involved in it

1 Expert Approved Answer
Step: 1 Unlock

Solution a To find p and q you need to factorize n into two prime numbers One way to do this is to try dividing n by small primes until you find one t... View full answer

blur-text-image
Question Has Been Solved by an Expert!

Get step-by-step solutions from verified subject matter experts

Step: 2 Unlock
Step: 3 Unlock

Students Have Also Explored These Related Programming Questions!