You want to encrypt a message using RSA using your private key of d=3,n=35. Your message...

Question

Question

You want to encrypt a message using RSA using your private key of d=3,n=35. Your message is 15. What is your ciphertext?

Engineering Computer-Science

0 0

Add a comment Transcribed image text

Answer 1

Answer #1

In RSA,

-----------------------------------------------------------------------------------

In this question:

Message = m = 15

private key d=3, n=35

Encryption:

Since n = 35, and

we must guess two prime numbers p and q such that their product is 35.

Its easy since n is small number, we can guess, 5 and 7 are prime numbers and their product is 35.

p = 5, q = 7

For the given data, we cannot find e in range (1, 24) such that d*e mod 24 =1 ,

please check if the data is correct in the question. Are you sure if d = 3?

If we can find e, we can easily find the ciphertext, using

-------------------------

please check if the data is correct in the question. Are you sure if d = 3?

Please comment on this answer. for discussion

-------------------------

n = = p*q (where p and q are prime numbers)

We were unable to transcribe this image

n = = p*q (where p and q are prime numbers)

We were unable to transcribe this image