Skip to main content

batch_gcd

Function batch_gcd 

Source
pub fn batch_gcd(moduli: &[BigInt]) -> Vec<(usize, usize, BigInt)>
Expand description

Batch GCD: catches a shared prime reused across moduli — the classic failure of low-entropy key generation. Any pair with gcd(Nᵢ, Nⱼ) > 1 hands over the common factor for free.