Answered step by step
Verified Expert Solution
Link Copied!
Question
1 Approved Answer

Alice picks the two prime numbers p = 31, q = 47 as her secret numbers for an RSA cipher, and publishes the public

image

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 ... blur-text-image
Get Instant Access to Expert-Tailored Solutions

See step-by-step solutions with expert insights and AI powered tools for academic success

Step: 2

blur-text-image_2

Step: 3

blur-text-image_3

Ace Your Homework with AI

Get the answers you need in no time with our AI-driven, step-by-step assistance

Get Started

Recommended Textbook for

Computer Networking A Top-Down Approach

Authors: James F. Kurose, Keith W. Ross

5th edition

136079679, 978-0136079675

More Books

Students explore these related Programming questions