Skip to main content

montgomery_reduction_congruence

Function montgomery_reduction_congruence 

Source
pub fn montgomery_reduction_congruence() -> bool
Expand description

Certify the Montgomery CONGRUENCE: (x + lo·q) − x = q·lo, so the reduction numerator differs from x by a multiple of qredc·R ≡ x (mod q)redc ≡ x·R⁻¹ (mod q) (R is a unit in 𝔽_q). A ring identity in the free variables x, lo, certified for all values.