Jeremy Ting edited p9.tex  about 10 years ago

Commit id: 62a62303310d738ff608df1a5452e8374cb7e268

deletions | additions      

       

$948 \equiv x^{3}\ \textrm{mod}\ 1219 \Rightarrow x^{3} \equiv 948\ \textrm{mod}\ 1219$  First we have to check if 187 is relatively prime to 1219. Then we take the gcd(187,1219) which will equal to 1. Now, we can use the formula in $8c:$     $q=[my(y^{-1}modx) + nx(x^{-1}mody)]modxy$     From subsituting the appropriate values into the formula, $x^3 = 74,088$ which means $x=42$. That means the secret message that was sent, was 42.