in Computer Networks
442 views
0 votes
0 votes
Consider RSA with p = 31 and q = 47.
I. n = 1457
II. z= 1200
III. 7 is acceptable choice for e
Which of the following is true ?
A. Only I
B. Only I and II
C. Only I and III
D. All of I,II and II

 

I am Getting answer (C), but answer is given (D).

As per kurose Ross, Z is defined to be $(p-1)(q-1)$

in Computer Networks
442 views

4 Comments

You don't need $d$ to calculate $e$. In fact, it's using $e$, that we calculate $d$.

The only condition for $e$ is that $gcd(e, \phi(n)) = 1$ @srestha

0
0

yes

but we should know one of $d$ or $e$

rt?

7 is acceptable choice for e

this is not correct

because it might happen 5,3 also acceptable for e 

0
0
You are right, we can use 5 and 3 also. However, the question asks whether $e$ is acceptable or not and since $gcd(7, 1457) = 1$, it is an acceptable choice. We don't care about the other values of $e$.
0
0

Please log in or register to answer this question.

Related questions