Skip to content

Commit

Permalink
update docs
Browse files Browse the repository at this point in the history
  • Loading branch information
malb committed Feb 25, 2024
1 parent 7354e88 commit f9fad50
Showing 1 changed file with 7 additions and 2 deletions.
9 changes: 7 additions & 2 deletions docs/algorithms/lwe-dual.rst
Original file line number Diff line number Diff line change
Expand Up @@ -6,6 +6,7 @@ LWE Dual Attacks
We construct an (easy) example LWE instance::

from estimator import *
from estimator.lwe_dual import dual_hybrid, matzov
params = LWE.Parameters(n=200, q=7981, Xs=ND.SparseTernary(384, 16), Xe=ND.CenteredBinomial(4))
params

Expand All @@ -15,8 +16,12 @@ The simples (and quickest to estimate) algorithm is the "plain" dual attack as d

We can improve these results by considering a dual hybrid attack as in [EC:Albrecht17,INDOCRYPT:EspJouKha20]_::

LWE.dual_hybrid(params)
dual_hybrid(params)

Further improvements are possible using a meet-in-the-middle approach [EPRINT:CHHS19]_::

LWE.dual_hybrid(params, mitm_optimization=True)
dual_hybrid(params, mitm_optimization=True)

We consider the variant fron [MATZOV22]_::

matzov(params)

0 comments on commit f9fad50

Please sign in to comment.