Fast constant-time GCD algorithm and modular inversion

[safegcd] (PDF) Daniel J. Bernstein, Bo-Yin Yang. Supersedes: (PDF) 2019.03.05. The following scripts in the Sage computer-algebra system test various statements in the safegcd paper, organized by sections of the paper: 1 3 4 5 6 8 9 10 11 A B C E F G

Source: gcd.cr.yp.to