Aug 1, 2022 · In this paper, we study the hybrid dual attack over learning with errors (LWE) problems for any secret distribution. Prior to our work, ...
Feb 12, 2021 · Prior to our work, hybrid attacks are only considered for sparse and/or small secrets. A new and interesting result from our analysis shows that ...
Prior to our work, hybrid attacks are only considered for sparse and/or small secrets. A new and interesting result from our analysis shows that for most ...
AbstractIn this paper, we study the hybrid dual attack over learning with errors (LWE) problems for any secret distribution. Prior to our work, ...
This use of small secret also benefits to attack algorithms against LWE, and currently LWE-based cryptosystems including homomorphic encryptions (HE) set ...
More precisely, we obtain a trade- off between the quality of lattice reduction in the dual attack part and the time subsequently spent in the exhaustive search ...
As is usual for this kind of schemes, its security relies on the hardness of solving particular instances of the MQ problem and of the MinRank problem. A nice ...
People also ask
What are the attacks on LWE?
What is dual attack?
Recently, May [Crypto 2021] proposed an efficient meet-in-the-middle attack named Meet-LWE for LWE with ternary secret, which significantly improves Odlyzko's ...
Sep 6, 2024 · More precisely, we use the dual attack on a projected sublattice, which allows generating instances of the LWE problem with a slightly bigger ...
Missing: Arbitrary | Show results with:Arbitrary
Report on the Security of LWE: Improved Dual Lattice Attack
www.semanticscholar.org › paper › Repo...
This report presents several algorithmic improvements to the dual lattice attack, which allow it to exceed the efficiency of primal attacks and considerably ...