Module gcd 

This module implements (a constant variant of) the Optimized Extended Binary GCD algorithm, which is described by Pornin in “Optimized Binary GCD for Modular Inversion”. Ref: https://eprint.iacr.org/2020/972.pdf

Macros

impl_int_gcd_abs_lhs 🔒

impl_int_gcd_abs_rhs 🔒

Structs

XgcdOutput

Type Aliases

IntXgcdOutput

Output of the Binary XGCD algorithm applied to two Ints.

NonZeroIntXgcdOutput

Output of the Binary XGCD algorithm applied to two NonZero<Int<LIMBS>>s.

OddIntXgcdOutput

Output of the Binary XGCD algorithm applied to two Odd<Int<LIMBS>>s.