![Computational complexity theory / Lattice problem / Computational number theory / Lattice points / Theoretical computer science / Algorithm / Lenstra–Lenstra–Lovász lattice basis reduction algorithm / Time complexity / Lattice-based cryptography / Mathematics / Applied mathematics / Cryptography Computational complexity theory / Lattice problem / Computational number theory / Lattice points / Theoretical computer science / Algorithm / Lenstra–Lenstra–Lovász lattice basis reduction algorithm / Time complexity / Lattice-based cryptography / Mathematics / Applied mathematics / Cryptography](https://www.pdfsearch.io/img/1a50b055efdec18fe804ad1f5f81c670.jpg)
| Document Date: 2014-08-07 13:48:08 Open Document File Size: 651,27 KBShare Result on Facebook
/ IndustryTerm block reduction algorithms / faster algorithms / faster algorithm / polynomial space algorithms / theoretical algorithms / arbitrary generating systems / approximation algorithm / enumeration algorithms / fundamental tool / reduction algorithms / lattice enumeration algorithms / theoretical algorithm / basis reduction algorithm / preprocessing algorithm / lattice point enumeration algorithms / improved enumeration algorithm / scalar product / enumeration algorithm / polynomial time basis reduction algorithm / space algorithms / using block reduction algorithms / / Organization National Science Foundation / UCSD / / Person Michael Walter / / Position author / hb / SVP / Recursive Calls Kannan General / / Technology reduction algorithms / 1 Introduction Enumeration algorithms / asymptotically faster algorithm / generalized algorithm / 2 enumeration algorithms / cryptography / enumeration algorithm / Fincke-Pohst algorithm / SVP algorithm / basis B. Basis Reduction Basis reduction algorithms / polynomial time basis reduction algorithm / CVP algorithm / polynomial space algorithms / approximation algorithm / theoretical algorithm / lattice enumeration algorithms / Minimal Overhead∗ Daniele Micciancio UCSD daniele@eng.ucsd.edu Michael Walter UCSD miwalter@eng.ucsd.edu Abstract Enumeration algorithms / LLL algorithm / lattice point enumeration algorithms / Block reduction algorithms / LLL basis reduction algorithm / asymptotically faster algorithms / improved enumeration algorithm / lightweight Kannan algorithm / preprocessing algorithm / preprocessing using block reduction algorithms / enumeration algorithms / SVP algorithms / resulting algorithms / two algorithms / 2 lightweight Kannan algorithm / /
SocialTag |