Improving convergence and practicality of slide-type reductions (Q2687993): Difference between revisions

From MaRDI portal
Set OpenAlex properties.
ReferenceBot (talk | contribs)
Changed an Item
 
Property / cites work
 
Property / cites work: Faster enumeration-based lattice reduction: root Hermite factor \(k^{1/(2k)}\) time \(k^{k/8+o(k)}\) / rank
 
Normal rank
Property / cites work
 
Property / cites work: Lattice reduction with approximate enumeration oracles. Practical algorithms and concrete performance / rank
 
Normal rank
Property / cites work
 
Property / cites work: The general sieve kernel and new records in lattice reduction / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4228459 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4542515 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Slide reduction, revisited -- filling the gaps in SVP approximation / rank
 
Normal rank
Property / cites work
 
Property / cites work: Improved Progressive BKZ Algorithms and Their Precise Cost Estimation by Sharp Simulator / rank
 
Normal rank
Property / cites work
 
Property / cites work: Measuring, simulating and exploiting the head concavity phenomenon in BKZ / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4258570 / rank
 
Normal rank
Property / cites work
 
Property / cites work: BKZ 2.0: Better Lattice Security Estimates / rank
 
Normal rank
Property / cites work
 
Property / cites work: Algorithms for the Densest Sub-Lattice Problem / rank
 
Normal rank
Property / cites work
 
Property / cites work: Rankin’s Constant and Blockwise Lattice Reduction / rank
 
Normal rank
Property / cites work
 
Property / cites work: Symplectic Lattice Reduction and NTRU / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q3549702 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Predicting Lattice Reduction / rank
 
Normal rank
Property / cites work
 
Property / cites work: Trapdoors for hard lattices and new cryptographic constructions / rank
 
Normal rank
Property / cites work
 
Property / cites work: Analyzing Blockwise Lattice Algorithms Using Dynamical Systems / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q3549646 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Improved Analysis of Kannan’s Shortest Lattice Vector Algorithm / rank
 
Normal rank
Property / cites work
 
Property / cites work: Hardness of approximating the shortest vector problem in lattices / rank
 
Normal rank
Property / cites work
 
Property / cites work: Factoring polynomials with rational coefficients / rank
 
Normal rank
Property / cites work
 
Property / cites work: Approximating the densest sublattice from Rankin’s inequality / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q3745276 / rank
 
Normal rank
Property / cites work
 
Property / cites work: The Shortest Vector in a Lattice is Hard to Approximate to within Some Constant / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q2913823 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Observation on the Minimum of a Positive Quadratic Form in Eight Variables / rank
 
Normal rank
Property / cites work
 
Property / cites work: Practical, Predictable Lattice Basis Reduction / rank
 
Normal rank
Property / cites work
 
Property / cites work: Bounding basis reduction properties / rank
 
Normal rank
Property / cites work
 
Property / cites work: Bounds for Cofactors and Arithmetic Minima of Quadratic Forms / rank
 
Normal rank
Property / cites work
 
Property / cites work: Public-key cryptosystems from the worst-case shortest vector problem / rank
 
Normal rank
Property / cites work
 
Property / cites work: On Positive Definite Quadratic Forms / rank
 
Normal rank
Property / cites work
 
Property / cites work: On lattices, learning with errors, random linear codes, and cryptography / rank
 
Normal rank
Property / cites work
 
Property / cites work: A hierarchy of polynomial time lattice basis reduction algorithms / rank
 
Normal rank
Property / cites work
 
Property / cites work: Lattice basis reduction: Improved practical algorithms and solving subset sum problems / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q2757225 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Lattice Point Enumeration on Block Reduced Bases / rank
 
Normal rank
Property / cites work
 
Property / cites work: The convergence of slide-type reductions / rank
 
Normal rank

Latest revision as of 15:23, 31 July 2024

scientific article
Language Label Description Also known as
English
Improving convergence and practicality of slide-type reductions
scientific article

    Statements

    Improving convergence and practicality of slide-type reductions (English)
    0 references
    0 references
    7 March 2023
    0 references
    lattice reduction
    0 references
    slide reduction
    0 references
    dynamical systems
    0 references
    Gaussian heuristic
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references

    Identifiers

    0 references
    0 references
    0 references
    0 references
    0 references