Question: Alice received the following ciphertext from Bob, 0 8 1 4 0 8 . Bob had encrypted it using the RSA cypher with
Alice received the following ciphertext from Bob, Bob had encrypted it using the RSA cypher with Alice's public key
pq e
where
p
and
q
Note that
p q
The value for d in Alice's private key,
pq d
is a positive inverse for
modulo p q
It was found to be in Example b and Example What is Bob's message after Alice decrypts itAssume Bob encoded one letter at a time using the encoding
A B C Z
To decrypt Bob's message, Alice uses the decryption formula
M C mod
where M is the code for a letter of the message, C is the encrypted version of the letter,
pq e
is the public key, and
pq d
is the private key.
a
To begin, Alice computes the values of
a b c d and e
that are indicated below.
a mod b mod c mod
d mod e mod
She finds that
a
b
c
d
and
e
Because
she uses the values of
a b d and e
to compute
mod a b d e mod
Thus, the first letter in Bob's message is
b
Alice finds the second letter of Bob's message by computing
mod
c
What is Bob's message after Alice finishes decrypting it
Step by Step Solution
There are 3 Steps involved in it
1 Expert Approved Answer
Step: 1 Unlock
Question Has Been Solved by an Expert!
Get step-by-step solutions from verified subject matter experts
Step: 2 Unlock
Step: 3 Unlock
