Alice decides to set up an RSA public key encryption using the two primes p= 31 and p= 41 and the encryption key e= 11.You must show all calculations, including MOD-calculations using the division algorithm! Bob decides to send the message M= 30to her using this encryption. What is the code C that he will send her? What is Alice’s decryption key d? Alice also receives the message C= 101from Carla. What was her original message M?
The Answer to the Question
is below this banner.
Can't find a solution anywhere?
NEED A FAST ANSWER TO ANY QUESTION OR ASSIGNMENT?
Get the Answers Now!You will get a detailed answer to your question or assignment in the shortest time possible.
Here's the Solution to this Question
Answer to Question #150193 in Discrete Mathematics for John
Question #150193
Alice decides to set up an RSA public key encryption using the two primes p= 31 and p= 41 and the encryption key e= 11.You must show all calculations, including MOD-calculations using the division algorithm!
Bob decides to send the message M= 30to her using this encryption. What is the code C that he will send her?
What is Alice’s decryption key d?
Alice also receives the message C= 101from Carla. What was her original message M?
Bob decides to send the message M= 30to her using this encryption. What is the code C that he will send her?
What is Alice’s decryption key d?
Alice also receives the message C= 101from Carla. What was her original message M?
Expert's answer
decryption key d = 1091
Encrypting message M with public key (n,e)
For C = 101 Decrypting with private key (1271, 1091)
If i = 1
If i = 2
If i = 10