/// This file demonstrates the BKW attack
extern crate lpn;

use lpn::bkw::*;
use lpn::oracle::LpnOracle;

fn main() {
    let a = 4u32;
    let b = 8u32;

    // setup oracle
    let mut oracle: LpnOracle = LpnOracle::new(32, 1.0 / 32.0);
    oracle.get_samples(2usize.pow(20));
    // get secret for checking
    let mut secret = oracle.secret.as_binvector(oracle.get_k());
    secret.truncate((oracle.get_k() as u32 - (a - 1) * b) as usize);

    // run BKW
    let solution = bkw(oracle, a, b);

    println!("Found:  {:?}", solution);
    println!("Actual: {:?}", secret);
}