Searching for "Shortest Vector Problem." – sorted by Relevance.
172 documents found, showing 1 through 10.
Next 10 →
-
On the Hardness of the Shortest Vector Problem
- …On the Hardness of the Shortest Vector Problem by Daniele Micciancio Submitted to the Department…
- Cited by 12 (1 self) – Add To MetaCart
-
The shortest vector problem in lattices with many cycles
- …The Shortest Vector Problem in Lattices with Many Cycles Mårten Trolin Department of Numerical…
- Cited by 1 (0 self) – Add To MetaCart
-
Hardness of Approximating the Shortest Vector Problem in Lattices \Lambda
- … Hardness of Approximating the Shortest Vector Problem in Lattices \Lambda Subhash Khotkhot…
- Add To MetaCart
-
Tensor-based hardness of the shortest vector problem to within almost polynomial factors
- …Tensor-based Hardness of the Shortest Vector Problem to within Almost Polynomial Factors Ishay…
- Cited by 5 (2 self) – Add To MetaCart
-
Public-key cryptosystems from the worst-case shortest vector problem. Cryptology ePrint Archive
- …Public-Key Cryptosystems from the Worst-Case Shortest Vector Problem Chris Peikert ∗ November 14…
- Cited by 2 (1 self) – Add To MetaCart
-
A Sieve Algorithm for the Shortest Lattice Vector Problem
- …A Sieve Algorithm for the Shortest Lattice Vector Problem (Preliminary version) Mikl'os Ajtai Ravi…
- Cited by 81 (2 self) – Add To MetaCart
-
A Note on the Shortest Lattice Vector Problem
- …A Note on the Shortest Lattice Vector Problem S. Ravi Kumar IBM Almaden D. Sivakumar y…
- Cited by 4 (0 self) – Add To MetaCart
-
A Relation of Primal-Dual Lattices and the Complexity of Shortest Lattice Vector Problem
- …A relation of primal-dual lattices and the complexity of shortest lattice vector problem Jin…
- Cited by 14 (3 self) – Add To MetaCart
-
The shortest vector in a lattice is hard to approximate to within some constant
- …. We show that approximating the shortest vector problem (in any ℓp norm) to within any constant factor…
- Cited by 38 (3 self) – Add To MetaCart
-
CSC 2421S Approximation Algorithms
- … Hellebust Approximating Shortest Vector in a Lattice 1 Introduction The Shortest Vector Problem (or shortly…
- Add To MetaCart
Showing 1 through 10.
Next 10 →
