Skip to main content

Module xgcd

crypto_bigint::modular::bingcd

Module xgcd 

Source
Expand description

The Binary Extended GCD algorithm.

Structs§

RawXgcdOutput 🔒
Container for the raw output of the Binary XGCD algorithm.

Constants§

DOUBLE_SUMMARY_LIMBS 🔒
Twice the number of limbs used to represent SUMMARY_BITS, i.e., two times SUMMARY_LIMBS.
SUMMARY_BITS 🔒
Number of bits used by OddUint::optimized_binxgcd to represent a “compact” Uint.
SUMMARY_LIMBS 🔒
Number of limbs used to represent SUMMARY_BITS.

Functions§

binxgcd_step 🔒
Binary XGCD update step.

Type Aliases§

DividedPatternXgcdOutput 🔒
PatternXgcdOutput 🔒