Speeding-Up Lattice Reduction with Random Projections (Extended Abstract)

DOI10.1007/978-3-540-78773-0_26MaRDI QIDQ5458537zbMATHOpenAlexFDO

Authors Ali Akhavi, Damien Stehlé

Publication date 15 April 2008

Published in Lecture Notes in Computer Science (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/978-3-540-78773-0_26

Mathematics Subject Classification ID

Random matrices (algebraic aspects) (15B52) Randomized algorithms (68W20) Symbolic computation and algebraic computation (68W30)

Recommendations

• Fast LLL-type lattice reduction
• Faster LLL-type Reduction of Lattice Bases
• scientific article; zbMATH DE number 1962809
• Towards faster polynomial-time lattice reduction
• Random lattices, threshold phenomena and efficient reduction algorithms.

Cites work

• scientific article; zbMATH DE number 5547558 (Why is no real title available?)
• scientific article; zbMATH DE number 1936673 (Why is no real title available?)
• scientific article; zbMATH DE number 1559544 (Why is no real title available?)
• scientific article; zbMATH DE number 1852137 (Why is no real title available?)
• scientific article; zbMATH DE number 1852142 (Why is no real title available?)
• scientific article; zbMATH DE number 3333393 (Why is no real title available?)
• A BLAS based C library for exact linear algebra on integer matrices
• Algorithmic Number Theory
• An upper bound on the average number of iterations of the LLL algorithm
• Condition Numbers of Gaussian Random Matrices
• Cryptanalysis of RSA with private key d less than N/sup 0.292/
• Disproof of the Mertens conjecture.
• Extensions of Lipschitz mappings into a Hilbert space
• Factoring polynomials with rational coefficients
• Floating-Point LLL Revisited
• On the reduction of a random basis
• Progress on LLL and lattice reduction
• Random lattices, threshold phenomena and efficient reduction algorithms.
• Searching worst cases of a one-variable function using lattice reduction
• Small solutions to polynomial equations, and low exponent RSA vulnerabilities
• The Magma algebra system. I: The user language

Cited in

(4)

• Probabilistic Analyses of Lattice Reduction Algorithms
• Fast lattice basis reduction suitable for massive parallelization and its application to the shortest vector problem
• scientific article; zbMATH DE number 1256681 (Why is no real title available?)
• An efficient lattice reduction using reuse technique blockwisely on NTRU

This page was built for publication: Speeding-Up Lattice Reduction with Random Projections (Extended Abstract)

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5458537)