Security estimation of LWE via BKW algorithms

Abstract The Learning With Errors (LWE) problem is widely used in lattice-based cryptography, which is the most promising post-quantum cryptography direction. There are a variety of LWE-solving methods, which can be classified into four groups: lattice methods, algebraic methods, combinatorial metho...

Full description

Bibliographic Details
Main Authors: Yu Wei, Lei Bi, Xianhui Lu, Kunpeng Wang
Format: Article
Language:English
Published: SpringerOpen 2023-09-01
Series:Cybersecurity
Subjects:
Online Access:https://doi.org/10.1186/s42400-023-00158-9