57

Fast constant-time GCD algorithm and modular inversion

 4 years ago
source link: https://www.tuicool.com/articles/eAzMJfe
Go to the source link to view the article. You can view the picture content, updated content and better typesetting reading experience. If the link is broken, please click the button below to view the snapshot at that time.

[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 thepaper, 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.

About Joyk


Aggregate valuable and interesting links.
Joyk means Joy of geeK