Fast constant-time gcd computation and modular inversion

[Albin Ahlbäck]

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,
 > https://eprint.iacr.org/2019/266.pdf. Mainly focusing on the integer
 > case.

Have you looked at https://eprint.iacr.org/2020/972.pdf, 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.

Best,
Albin