Let p=29 and q=31 so that m=899, and let e=101. Find d=e^-1 φ(m) Then let x=555 and compute y=x^

Question

Accepted Answer

Step 1: Calculate u005C( u005Cvarphi(m) u005C).u000ASince u005C( m u003D pq u003D 29 u005Ctimes 31 u003D 899 u005C) and u005C( p u005C) and u005C( q

Let $p=29$ and $q=31$ so that $m=899$, and let $e=101$. Find $$ d=e^{-1} \bmod \varphi(m) $$ Then let $x=555$ and compute $y=x^e \bmod m$ and $z=y^d \bmod m$.