News for hackers. Stuff that matters.
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.

There are no comments on this comment yet.