0 votes 0 votes By using RSA algo find the values of decryption key(D) when n=77,encryption key(E)=7 A)50 B)37 C)43 D)56 Computer Networks computer-networks + – Prateek kumar asked Mar 16, 2017 Prateek kumar 1.0k views answer comment Share Follow See all 0 reply Please log in or register to add a comment.
Best answer 1 votes 1 votes n is a product of p and q. Now n is 77 so p and q will be 11 and 7 or 7 and 11. But $\phi (n)$ will remain same which is 10 * 6 = 60. Now e = 7 and e.d mod$\phi (n)$ = 1 which value of Decryption Key (d) = 43 (option c) Rahul Jain25 answered Mar 16, 2017 selected Mar 16, 2017 by Rahul Jain25 Rahul Jain25 comment Share Follow See all 3 Comments See all 3 3 Comments reply sandeep007734 commented Mar 16, 2017 reply Follow Share What is the meaning of $\phi(n)$ here? 0 votes 0 votes Rahul Jain25 commented Mar 16, 2017 reply Follow Share The totient function $\phi (n)$, also called Euler's totient function, is defined as the number of positive integers <=n that are relatively prime to (i.e., do not contain any factor in common with) n, where 1 is counted as being relatively prime to all numbers. 0 votes 0 votes sandeep007734 commented Mar 16, 2017 reply Follow Share thanks 0 votes 0 votes Please log in or register to add a comment.