Fast constant-time gcd and modular inversion

[safegcd] (PDF) Daniel J. Bernstein, Bo-Yin Yang. "Fast constant-time gcd computation and modular inversion." Date: 2019.04.13. Permanent ID: c130922fff0455e43cc7c5ca180787781b409f63. URL: https://gcd.cr.yp.to/papers.html#safegcd. CHES 2019, to appear. Supersedes: (PDF) 2019.03.05.

Tests

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

Version: This is version 2019.04.13 of the "Papers" web page.