Function lpn::bkw::bkw[][src]

pub fn bkw(oracle: LpnOracle, a: u32, b: u32) -> BinVector

The full BKW solving algorithm.

Does a-1 applications of [partition-reduce] with $b$ and solves via majority.

$k’ = k - (a-1) * b$ $n’ = n - (a-1)2^b $d’ = delta^{2(a-1)}$