I have been rereading part of Simon Singh's "The Code Book".
In that I found the expression Y^x(mod P). Unfortunately my calculator, or for that matter MS Excel, cannot calculate that without an overflow error.
By 'dividing' the index I seem to have a remainder of
2^4+1. I can explain my method further but I'm sure there are others who can explain the theory better.
I considered expressions such as:
99 = 4*20 + 16 +3
99 = 6*16 + 3
... all rendered the same result.
|
|
Posted by brianjn
on 2008-08-13 10:42:23 |
Rereading
