Hybrid Guess and the Nearest Plane Algorithm in Projection Lattice Attack Against Binary LWE

Lei Bi (Chinese Academy of Science)

The binary learning with errors (LWE) problem has been widely used in designing lattice-based public-key schemes. However, recent results show that binary LWE is easy to be attacked. We introduce a new hybrid attack which combines guess and the nearest plane algorithm in the projection lattice. We present a complete analysis of the attack and give concrete hardness estimations.

Back to the research colloquium site.