Constant-time gcd:

Papers (original) (raw)

[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 2020.11.16 of the "Papers" web page.