75 views
Suppose that in $\text{RSA encryption}$, the public encryption key is the pair $(e, n)= (3, 55)$ and the private decryption key is the pair $(d,n)=55$, where $d$ is
1. $13$
2. $27$
3. $37$
4. $39$

$n=p*q=55$, $p=11,q=5$

$\phi(n)=(p-1)(q-1)=40$

$ed$ mod $\phi(n)=1$

$27*3$ $mod$ $40=1$

$d=27$
selected by
0
is it correct ? $13$ should be correct!