issues
search
malb
/
lattice-estimator
An attempt at a new LWE estimator
215
stars
49
forks
source link
Change memory usage of dual attack
#89
Closed
ludopulles
closed
11 months ago
ludopulles
commented
11 months ago
Resolves #88
The parameter
use_lll
in
lwe_dual.py
was unused.
The
short_vectors
methods in
reduction.py
now consistently return a 4-tuple, containing sieving dimension.
The memory cost of dual attack considers memory for storing the dual vectors,
AND
the FFT table.
The runtime cost also takes into account building the initial FFT table, based on all the enumeration targets.
Various typo fixes.
Added note that the number of dual vectors required is assuming the Independence Heuristic.
Resolves #88
use_lll
inlwe_dual.py
was unused.short_vectors
methods inreduction.py
now consistently return a 4-tuple, containing sieving dimension.