Sie sind hier

# 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.

Date
Speaker
Location
Language
07.11.2019
16:15
Lei Bi
TEL 512
English

Back to the research colloquium site.

Nach oben