Improved lattice enumeration algorithms by primal and dual reordering methods
From MaRDI portal
Publication:2104429
DOI10.1007/978-3-031-08896-4_8OpenAlexW4286758959MaRDI QIDQ2104429FDOQ2104429
Authors: Kazuki Yamamura, Eiichiro Fujisaki, Yun-Tao Wang 
Publication date: 7 December 2022
Full work available at URL: https://doi.org/10.1007/978-3-031-08896-4_8
Recommendations
- Lattice enumeration using extreme pruning
- Lower bounds on lattice enumeration with extreme pruning
- An improved partial enumeration algorithm for integer programming problems
- Lattice basis reduction: Improved practical algorithms and solving subset sum problems
- Primal-dual methods for vertex and facet enumeration
- Rigorous and Efficient Short Lattice Vectors Enumeration
- Lattice reduction with approximate enumeration oracles. Practical algorithms and concrete performance
- An algorithm for finding optimal integration lattices of composite order
- Search for combinatorial objects using lattice algorithms -- revisited
Data encryption (aspects in computer science) (68P25) Cryptography (94A60) Computer security (68M25)
Cites Work
- BKZ 2.0: Better lattice security estimates
- Title not available (Why is that?)
- A sieve algorithm for the shortest lattice vector problem
- A method for obtaining digital signatures and public-key cryptosystems
- Lattice basis reduction: Improved practical algorithms and solving subset sum problems
- Title not available (Why is that?)
- On lattices, learning with errors, random linear codes, and cryptography
- Finding short lattice vectors within Mordell's inequality
- Lattice enumeration using extreme pruning
- Title not available (Why is that?)
- Practical, Predictable Lattice Basis Reduction
- Title not available (Why is that?)
- Improved Progressive BKZ Algorithms and Their Precise Cost Estimation by Sharp Simulator
- Improving the BKZ reduction algorithm by quick reordering technique
Cited In (1)
Uses Software
This page was built for publication: Improved lattice enumeration algorithms by primal and dual reordering methods
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2104429)
