A Fast Phase-based Enumeration Algorithm for SVP Challenge Through $$y$$-Sparse Representations of Short Lattice Vectors
type: Item
instance of: scholarly article
title: A Fast Phase-based Enumeration Algorithm for SVP Challenge Through $$y$$-Sparse Representations of Short Lattice Vectors
zbMATH Open document ID: 1356.94054
DOI: 10.1007/978-3-319-15943-0_7
author: Dan Ding
author: Guizhen Zhu
author: Yang Yu
author: Zhongxiang Zheng
published in: Information Security and Cryptology - ICISC 2014
publication date: 2015-09-11T00:00:00Z
Mathematics Subject Classification ID: 94A60
zbMATH DE Number: 6481211
zbMATH Keywords: lattice-based cryptography
zbMATH Keywords: shortest vector problem (SVP)
zbMATH Keywords: \(y\)-sparse representation
zbMATH Keywords: phase-based enumeration algorithm
MaRDI profile type: Publication
full work available at URL: 978-3-319-15943-0 7
OpenAlex ID: W144050527
cites work: Q4228459
cites work: Q4542515
cites work: Q4526993
cites work: A sieve algorithm for the shortest lattice vector problem
cites work: BKZ 2.0: Better Lattice Security Estimates
cites work: Lattice Enumeration Using Extreme Pruning
cites work: Q4364546
cites work: Analyzing Blockwise Lattice Algorithms Using Dynamical Systems
cites work: Improved Analysis of Kannan’s Shortest Lattice Vector Algorithm
cites work: Algorithms to construct Minkowski reduced and Hermite reduced lattice bases
cites work: Minkowski's Convex Body Theorem and Integer Programming
cites work: Factoring polynomials with rational coefficients
cites work: Q4829810
cites work: Worst‐Case to Average‐Case Reductions Based on Gaussian Measures
cites work: Lattice-based Cryptography
cites work: A deterministic single exponential time algorithm for most lattice problems based on Voronoi cell computations
cites work: Fast Lattice Point Enumeration with Minimal Overhead
cites work: Sieve algorithms for the shortest vector problem are practical
cites work: New lattice-based cryptographic constructions
cites work: A hierarchy of polynomial time lattice basis reduction algorithms
description: scientific article