| 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 |
|||||||||||||||