Dear Torbjörn, > I am not sure one can draw any conclusions about the relative > performance of the current GMP code and their suggested new method > considering how they present the performance results. I agree. Moreover the experiments consider the first 10^4 primes, which have at most 17 bits. Not sure they would get same results for true 64-bit moduli. Paul