Module lpn::lf1[][src]

Defines the algorithms from the Levieil and Fouque paper (LF1, LF2)

Functions

fwht

Fast Walsh Hamadard Transform

fwht_solve

Solving using the Fast Walsh-Hamadard Transform

lf1_solve

Recover the secret through the FWHT

parfwht
xor_drop_reduce
xor_reduce

This is the LF2 reduction. This reduction grows the number of samples.