Back to Results
First PageMeta Content
Cryptography / Lattice points / Linear algebra / Computational number theory / Lattice problem / Lattice / Lenstra–Lenstra–Lovász lattice basis reduction algorithm / Vector space / Algebra / Mathematics / Abstract algebra


Solving the Shortest Lattice Vector Problem in Time 22.465n Xavier Pujol1 and Damien Stehl´e2 1 Universit´e de Lyon, Laboratoire LIP, CNRS-ENSL-INRIA-UCBL, 46 All´ee d’Italie, 69364 Lyon Cedex 07, France 2
Add to Reading List

Document Date: 2010-02-08 02:45:52


Open Document

File Size: 217,08 KB

Share Result on Facebook

/

Facility

Macquarie University / University of Sydney / University of Sydney NSW / /

IndustryTerm

main cryptanalytic tool / deterministic algorithms / dot product / namely hierarchical reduction algorithms / sieve algorithm / et al. algorithm / sieve algorithms / /

Organization

CNRS / University of Sydney NSW / University of Sydney / Macquarie University / Department of Mathematics and Statistics F07 / /

Person

Damien Stehl / /

Position

SVP / /

ProvinceOrState

New Brunswick / /

Technology

sieve algorithms / cryptography / SVP algorithm / namely hierarchical reduction algorithms / previously known algorithm / 2 The SVP algorithm / Enumeration algorithms / Reduction algorithm / Ajtai et al. algorithm / ListSieve algorithm / sieve algorithm / NewPair algorithm / /

SocialTag