Given modulus n = 221 and public key, e = 7 , find the values of p,q,phi(n), and d using RSA.Encrypt M = 5

12kviews

written 6.5 years ago by

teamques10 ★ 70k

modified 3.8 years ago by

pedsangini276 • 4.8k

cryptography and network security

ADD COMMENT EDIT

1 Answer

1.1kviews

written 6.5 years ago by

teamques10 ★ 70k

• modified 6.5 years ago

Given

mod n = 221

public key e = 7

To find = $p=?$ $q=?$

$\phi(n)=?$ $d=?$

Using RSA

Also Encrypt M = 5

Solution =

n = p x q

221 = 13 X 17

P = 13

Q = 17

a. $\phi(n)=(p-1)(q-1)$

= (13-1)(17-1)

= 12 X 16 …

Create a free account to keep reading this post.

and 2 others joined a min ago.

ADD COMMENT EDIT

Please log in to add an answer.