A sieve algorithm based on overlattices (Q2878827): Difference between revisions

From MaRDI portal
Import240304020342 (talk | contribs)
Set profile property.
ReferenceBot (talk | contribs)
Changed an Item
 
Property / cites work
 
Property / cites work: Higher-dimensional analogs of Hermite's constant / 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: On Positive Definite Quadratic Forms / rank
 
Normal rank
Property / cites work
 
Property / cites work: Sieve algorithms for the shortest vector problem are practical / 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: Analyzing Blockwise Lattice Algorithms Using Dynamical Systems / rank
 
Normal rank
Property / cites work
 
Property / cites work: Lattice Enumeration Using Extreme Pruning / rank
 
Normal rank
Property / cites work
 
Property / cites work: Radon transforms and packings / 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: Decoding Random Binary Linear Codes in 2 n/20: How 1 + 1 = 0 Improves Information Set Decoding / rank
 
Normal rank
Property / cites work
 
Property / cites work: Improved Generic Algorithms for Hard Knapsacks / rank
 
Normal rank
Property / cites work
 
Property / cites work: A Parallel Implementation of GaussSieve for the Shortest Vector Problem in Lattices / rank
 
Normal rank
Property / cites work
 
Property / cites work: A deterministic single exponential time algorithm for most lattice problems based on voronoi cell computations / rank
 
Normal rank
Property / cites work
 
Property / cites work: Decoding Random Linear Codes in $\tilde{\mathcal{O}}(2^{0.054n})$ / rank
 
Normal rank
Property / cites work
 
Property / cites work: Factoring polynomials with rational coefficients / rank
 
Normal rank
Property / cites work
 
Property / cites work: Lattice reduction: a toolbox for the cryptoanalyst / rank
 
Normal rank

Latest revision as of 00:56, 9 July 2024

scientific article
Language Label Description Also known as
English
A sieve algorithm based on overlattices
scientific article

    Statements

    A sieve algorithm based on overlattices (English)
    0 references
    0 references
    0 references
    0 references
    5 September 2014
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    overlattice
    0 references
    heuristic algorithm
    0 references
    shortest vector
    0 references
    closest vector, quasi-orthonormal basis
    0 references