FIT100
How To Recover Message
Compute
s=1/3(2(p-1)(q-1)+1) then compute Cs = Kr×c + T
*That is …
The remainders (C) raised to s
power equal Kr times some (quotient) c no one cares about plus the
original clear text number!
•So,
raise the remainders to s, divide by Kr and PRESTO! the new remainder is the answer
For p=17 and q=23, pq=
391 and s=235