Home Virtual Reality Fast constant-time GCD algorithm and modular inversion

Fast constant-time GCD algorithm and modular inversion

by admin2 admin2
30 views

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

Read More

You may also like

Leave a Comment