Skip to main content

mignotte_bits

Function mignotte_bits 

Source
pub fn mignotte_bits(f: &[BigInt]) -> u64
Expand description

Mignotte bound on the coefficients of any integer factor g | f in bits: ‖g‖∞ ≤ 2^deg g · ‖f‖₂ (we use deg f as the worst-case factor degree).