# Answer to Question #69513 in Other Programming & Computer Science for Danielle

Question #69513

You are given an RSA crytosystem with primes of p=101, q=701 and a private exponent of d=23, what is the complete public key information that needs to be published? (20 marks)

Expert's answer

The values of p=101 and q=701 help calculate N=p*q=70801, and also a number r=(p-1)(q-1)= 70000, which is very important. Now to find two numbers e and d whose product is a number equal to 1 mod r: de mod r=23, so, find e. e=d-1 mod r=6087

So, published must be: e=6087; N=70801.

So, published must be: e=6087; N=70801.

Need a fast expert's response?

Submit orderand get a quick answer at the best price

for any assignment or question with DETAILED EXPLANATIONS!

## Comments

## Leave a comment