Finding short lattice vectors within Mordell's inequality
From MaRDI portal
(Redirected from Publication:3549702)
Recommendations
- Hermite’s Constant and Lattice Algorithms
- Progress on LLL and lattice reduction
- scientific article; zbMATH DE number 3972987
- Optimal lower bounds for the Korkine-Zolotareff parameters of a lattice and for Schnorr's algorithm for the shortest vector problem
- A sieve algorithm for the shortest lattice vector problem
Cited in
(57)- Second order statistical behavior of LLL and BKZ
- A \(2^{n/2}\)-time algorithm for \(\sqrt{n} \)-SVP and \(\sqrt{n} \)-Hermite SVP, and an improved time-approximation tradeoff for (H)SVP
- On bounded distance decoding with predicate: breaking the ``lattice barrier for the hidden number problem
- Advanced lattice sieving on GPUs, with tensor cores
- The convergence of slide-type reductions
- On the success probability of solving unique SVP via BKZ
- Fast reduction of algebraic lattices over cyclotomic fields
- Faster enumeration-based lattice reduction: root Hermite factor \(k^{1/(2k)}\) time \(k^{k/8+o(k)}\)
- Lattice reduction for modules, or how to reduce ModuleSVP to ModuleSVP
- Slide reduction, revisited -- filling the gaps in SVP approximation
- Improved lattice enumeration algorithms by primal and dual reordering methods
- Lattice reduction with approximate enumeration oracles. Practical algorithms and concrete performance
- Towards faster polynomial-time lattice reduction
- Self-dual DeepBKZ for finding short lattice vectors
- Dynamic self-dual DeepBKZ lattice reduction with free dimensions and its implementation
- Extremal set theory and LWE based access structure hiding verifiable secret sharing with malicious-majority and free verification
- Worst case short lattice vector enumeration on block reduced bases of arbitrary blocksizes
- Bounding basis reduction properties
- Sharper bounds on four lattice constants
- Improving convergence and practicality of slide-type reductions
- A lattice reduction algorithm based on sublattice BKZ
- A Subfield Lattice Attack on Overstretched NTRU Assumptions
- Lattice Point Enumeration on Block Reduced Bases
- Algorithms for the shortest and closest lattice vector problems
- Partially Known Nonces and Fault Injection Attacks on SM2 Signature Algorithm
- Rigorous and Efficient Short Lattice Vectors Enumeration
- On the modular inversion hidden number problem
- A survey of solving SVP algorithms and recent strategies for solving the SVP challenge
- A time-distance trade-off for GDD with preprocessing: instantiating the DLW heuristic
- Hermite’s Constant and Lattice Algorithms
- Cryptographic functions from worst-case complexity assumptions
- Just take the average! An embarrassingly simple \(2^n\)-time algorithm for SVP (and CVP)
- Predicting Lattice Reduction
- Short Stickelberger class relations and application to Ideal-SVP
- EHNP strikes back: analyzing SM2 implementations
- Subfield attacks on HSVP in ideal lattices
- On module unique-SVP and NTRU
- A sharper lower bound on Rankin's constant
- BS: Blockwise Sieve Algorithm for Finding Short Vectors from Sublattices
- Provable lattice reduction of $$\mathbb {Z}^n$$ with blocksize n/2
- Lattice problems beyond polynomial time
- Quantum lattice enumeration in limited depth
- A complete analysis of the BKZ lattice reduction algorithm
- On the smallest ratio problem of lattice bases
- On the ability to approximate k-DSP of HKZ, BKZ and slide reduction
- An efficient quantum factoring algorithm
- More basis reduction for linear codes: backward reduction, BKZ, slide reduction, and more
- Worst-case to average-case hardness of LWE: an alternative perspective
- Improved classical and quantum algorithms for the shortest vector problem via bounded distance decoding
- Analyzing pump and jump BKZ algorithm using dynamical systems
- Improved provable reduction of NTRU and hypercubic lattices
- Towards a modern LLL implementation
- Predicting module-lattice reduction
- Improved (provable) algorithms for the shortest vector problem via bounded distance decoding
- Title not available (Why is no real title available?)
- Title not available (Why is no real title available?)
- Dual lattice attacks for closest vector problems (with preprocessing)
This page was built for publication: Finding short lattice vectors within Mordell's inequality
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3549702)
