The Gateway to Computer Science Excellence
First time here? Checkout the FAQ!
x
0 votes
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$
asked in Computer Networks by Boss (17.2k points) | 75 views

1 Answer

+2 votes
Best answer
$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$
answered by Boss (11k points)
selected by
0
is it correct ? $13$ should be correct!
Answer:

Related questions

Quick search syntax
tags tag:apple
author user:martin
title title:apple
content content:apple
exclude -tag:apple
force match +apple
views views:100
score score:10
answers answers:2
is accepted isaccepted:true
is closed isclosed:true
50,069 questions
53,206 answers
184,550 comments
70,420 users