A Review of Sieve Algorithms in Solving the Shortest Lattice Vector Problem

As a category of algorithms to solve the shortest lattice vector problem, sieve algorithms have drawn more and more attention due to the prominent performance in recent years. Enumeration algorithms used to perform better in practice even though sieve algorithms are asymptotically faster. Combined w...

Full description

Bibliographic Details
Main Authors: Zedong Sun, Chunxiang Gu, Yonghui Zheng
Format: Article
Language:English
Published: IEEE 2020-01-01
Series:IEEE Access
Subjects:
Online Access:https://ieeexplore.ieee.org/document/9224855/