Fast constant-time gcd computation and modular inversion

Albin Ahlbäck albin.ahlback at
Sun May 29 01:24:49 CEST 2022

On 24/05/22 11:59, Niels Möller wrote:
 > Hi, I've had a first look at the paper by djb and Bo-Yin Yang,
 > Mainly focusing on the integer
 > case.

Have you looked at, where the 
author seems to suggests an even faster algorithm? Or at least it was 
faster under heavy optimization under the assumption of what inputs the 
algorithm recieved.


More information about the gmp-devel mailing list