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)}$