RSA cryptosystem

how to calculte RSA in the question below and how to found M

In a public-key system using RSA, you intercept the
 ciphertext C = 10 sent to a user whose
 public key is e = 5, n = 35. What is the plaintext M=.
G55Asked:
Who is Participating?

[Webinar] Streamline your web hosting managementRegister Today

x
 
thetmanvnConnect With a Mentor Commented:
Given e = 5, n = 35
Workings
Select p and q such that p*q = 35
As such, p = 5, q = 7
5d mod 24 == 1
d = 5 OR d = 29

Given C = 10
Workings
M = C5 mod 35  OR   C29 mod 35
M = 5
0
 
G55Author Commented:
thanks ,
0
 
G55Author Commented:
the answer is very good
0
 
thetmanvnCommented:
Tks, but just for curious, why it's marked a B grade?
0
All Courses

From novice to tech pro — start learning today.