Alice picks the two prime numbers p = 31, q = 47 as her secret numbers for an RSA cipher, and publishes the public
Alice picks the two prime numbers p = 31, q = 47 as her secret numbers for an RSA cipher, and publishes the public key N, e with e = 11. a. What is N? b. Bob wishes to send an enciphered kiss to Alice, so decides to transmit the ASCII code for X (88 in decimal notation) using Alice's public key cipher. Let C denote the enciphered message. Using the fact that 8811 = 888 882 x 88 compute C. c. On receiving Bob's message Alice computes the private key d in order to decipher it. The number f is defined by the linear congruence 11f = 1 mod (p-1) (q-1). Compute p - 1, q - 1 and solve the congruence to find f.
Step by Step Solution
3.44 Rating (173 Votes )
There are 3 Steps involved in it
Step: 1
This question pertains to the RSA encryption algorithm Lets break it down step by step a What is N The RSA public key consists of two numbers N and e ...See step-by-step solutions with expert insights and AI powered tools for academic success
Step: 2
Step: 3
Ace Your Homework with AI
Get the answers you need in no time with our AI-driven, step-by-step assistance
Get Started