Efficient Implementations of Sieving and Enumeration Algorithms for Lattice-Based Cryptography

The security of lattice-based cryptosystems is based on solving hard lattice problems such as the shortest vector problem (SVP) and the closest vector problem (CVP). Various cryptanalysis algorithms such as (Pro)GaussSieve, HashSieve, ENUM, and BKZ have been proposed to solve these hard problems. Se...

Full description

Bibliographic Details
Main Authors: Hami Satılmış, Sedat Akleylek, Cheng-Chi Lee
Format: Article
Language:English
Published: MDPI AG 2021-07-01
Series:Mathematics
Subjects:
Online Access:https://www.mdpi.com/2227-7390/9/14/1618