Inhalt des Dokuments
Es gibt keine deutsche Übersetzung dieser Webseite.
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 |