1. Other
  2. Other
  3. 1 consider an rsa cryptosystem with p83 and q89 n7387...

Question: 1 consider an rsa cryptosystem with p83 and q89 n7387...

Question details

QUESTION 1 Find the remainder of 482248 divided by 83. (Hint: Use Little Fermats Theorem.) divide By Eulers(or Fermats)Th

1. Consider an RSA cryptosystem with p=83 and q=89, n=7387, and e=523. (n,e) is the public key.

(a) What is the secret key d? d=

(b) Bob wants to send a message m=5678 to Alice using the public key. What is his encrypted message m'?

m'=

2. The following code is used by both Alice and Bob to convert letters to numbers and vice versa:

A=01 B=02 C=03 D=04 E=05 F=06 G=07 H=08 I=09 J=10 K=11 L=12 M=13 N=14 O=15 P=16 Q=17 R=18 S=19 T=20 U=21 V=22 W=23 X=24 Y=25 Z=26

Alice sends out the following public key: (n,e) where n= 1127843 and e=47.

Using the public key, Bob sends to Alice the following sequence of numbers:

882905, 671595, 494561, 711441

What is the (letter) message that Bob transmitted? Type your answer in the box below.

Solution by an expert tutor
Blurred Solution
This question has been solved
Subscribe to see this solution