Skip to main content

scan_for_combiner_leaks

Function scan_for_combiner_leaks 

Source
pub fn scan_for_combiner_leaks(
    keystream: &[u8],
    candidates: &[Vec<bool>],
    significance: f64,
) -> Vec<CombinerLeak>
Expand description

Scan a byte keystream against a menu of candidate LFSR feedback tap-sets: return every register the keystream correlates with beyond significance × the spurious floor. Each hit is a certified break of a nonlinear combiner generator — a HIDDEN constituent register recovered independently (Siegenthaler divide-and-conquer), collapsing a 2^(Σ Lⱼ) search to Σ 2^Lⱼ. This reaches the combiners the algebraic-recurrence rung structurally cannot (their output is a function of the hidden register outputs, not of the keystream’s own past). Empty ⇒ no first-order correlation with any candidate: correlation-immune, or not this combiner — the ceiling, where higher-order and fast-correlation attacks take over.