TU Berlin

Research Group Algorithmics and Computational ComplexityTalk 07.11.2019

isti-logo

Page Content

to Navigation

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.

To top

Navigation

Quick Access

Schnellnavigation zur Seite über Nummerneingabe