Skip to main content

crypto_bigint/modular/
bingcd.rs

1//! This module implements (a constant variant of) the Optimized Extended Binary GCD algorithm,
2//! which is described by Pornin as Algorithm 2 in "Optimized Binary GCD for Modular Inversion".
3//! Ref: <https://eprint.iacr.org/2020/972.pdf>
4
5mod compact;
6mod div_mod_2k;
7mod extension;
8mod gcd;
9mod matrix;
10pub(crate) mod xgcd;