Improved lattice enumeration algorithms by primal and dual reordering methods
type: Item
instance of: scholarly article
title: Improved lattice enumeration algorithms by primal and dual reordering methods
DOI: 10.1007/978-3-031-08896-4_8
author: Kazuki Yamamura
author: Eiichiro Fujisaki
author: Yun-Tao Wang
publication date: 2022-12-07T00:00:00Z
Mathematics Subject Classification ID: 68M25
Mathematics Subject Classification ID: 68P25
Mathematics Subject Classification ID: 94A60
zbMATH DE Number: 7628048
zbMATH Keywords: lattice cryptography
zbMATH Keywords: enumeration algorithm
zbMATH Keywords: reordering method
zbMATH Keywords: dual lattice
describes a project that uses: BKZ
describes a project that uses: NTL
describes a project that uses: NTRU
MaRDI profile type: Publication
full work available at URL: 978-3-031-08896-4 8
OpenAlex ID: W4286758959
cites work: A sieve algorithm for the shortest lattice vector problem
cites work: Improved Progressive BKZ Algorithms and Their Precise Cost Estimation by Sharp Simulator
cites work: BKZ 2.0: Better Lattice Security Estimates
cites work: Q3549702
cites work: Lattice Enumeration Using Extreme Pruning
cites work: Q3840170
cites work: Q4279571
cites work: Practical, Predictable Lattice Basis Reduction
cites work: Q3718617
cites work: On lattices, learning with errors, random linear codes, and cryptography
cites work: A method for obtaining digital signatures and public-key cryptosystems
cites work: Q4418644
cites work: Lattice basis reduction: Improved practical algorithms and solving subset sum problems
cites work: Improving the BKZ reduction algorithm by quick reordering technique
Recommended article: Lattice Enumeration Using Extreme Pruning
Recommended article: Lower bounds on lattice enumeration with extreme pruning
Recommended article: An improved partial enumeration algorithm for integer programming problems
Recommended article: Lattice basis reduction: Improved practical algorithms and solving subset sum problems
Recommended article: Primal-dual methods for vertex and facet enumeration
Recommended article: Rigorous and Efficient Short Lattice Vectors Enumeration
Recommended article: Lattice reduction with approximate enumeration oracles. Practical algorithms and concrete performance
Recommended article: An algorithm for finding optimal integration lattices of composite order
Recommended article: Search for combinatorial objects using lattice algorithms -- revisited
description: scientific article; zbMATH DE number 7628048