Re:Time, Randomness, and a $100k Prize to Forever Change Blo...
by zodiac on Thursday August 01, 2019 @07:12PM
(#20589236)
Iterative squaring is not paralellizable - to compute x^4 as (x^2)^2 you have to compute t = x^2 first before starting the computation of t^2. Calculating x^(2^t) mod n takes t squarings.
[ Parent
| on HN ]
There are no comments on this comment yet.