-
1
-
-
0031644084
-
2 is NP-hard for randomized reductions (extended abstract)
-
ACM, May
-
2 is NP-hard for randomized reductions (extended abstract). In Proceedings of STOC '98, pages 10-19. ACM, May 1998.
-
(1998)
Proceedings of STOC '98
, pp. 10-19
-
-
Ajtai, M.1
-
3
-
-
0030679849
-
A public-key cryptosystem with worst-case/average-case equivalence
-
ACM, May
-
M. Ajtai and C. Dwork. A public-key cryptosystem with worst-case/average-case equivalence. In Proceedings of STOC '97, pages 284-293. ACM, May 1997.
-
(1997)
Proceedings of STOC '97
, pp. 284-293
-
-
Ajtai, M.1
Dwork, C.2
-
4
-
-
0001769755
-
A sieve algorithm for the shortest lattice vector problem
-
ACM, July
-
M. Ajtai, R. Kumar, and D. Sivakumar. A sieve algorithm for the shortest lattice vector problem. In Proceedings of STOC '01, pages 266-275. ACM, July 2001.
-
(2001)
Proceedings of STOC '01
, pp. 266-275
-
-
Ajtai, M.1
Kumar, R.2
Sivakumar, D.3
-
5
-
-
0036287568
-
Sampling short lattice vectors and the closest lattice vector problem
-
IEEE, May
-
M. Ajtai, R. Kumar, and D. Sivakumar. Sampling short lattice vectors and the closest lattice vector problem. In Proceedings of CCC '02, pages 53-57. IEEE, May 2002.
-
(2002)
Proceedings of CCC '02
, pp. 53-57
-
-
Ajtai, M.1
Kumar, R.2
Sivakumar, D.3
-
6
-
-
51249173801
-
On Lovasz' lattice reduction and the nearest lattice point problem
-
L. Babai. On Lovasz' lattice reduction and the nearest lattice point problem. Combinatorica, 6(1):1-13, 1986.
-
(1986)
Combinatorica
, vol.6
, Issue.1
, pp. 1-13
-
-
Babai, L.1
-
7
-
-
0000303291
-
New bounds in some transference theorems in the geometry of numbers
-
W. Banaszezyk. New bounds in some transference theorems in the geometry of numbers. Mathematische Annalen, 296:625-635, 1993.
-
(1993)
Mathematische Annalen
, vol.296
, pp. 625-635
-
-
Banaszezyk, W.1
-
8
-
-
84974652955
-
Closest vectors, successive minima and dual HKZ-bases of lattices
-
Proceedings of ICALP '00, of, Springer, July
-
J. Blömer. Closest vectors, successive minima and dual HKZ-bases of lattices. In Proceedings of ICALP '00, volume 1853 of LNCS, pages 248-259. Springer, July 2000.
-
(2000)
LNCS
, vol.1853
, pp. 248-259
-
-
Blömer, J.1
-
9
-
-
38149019948
-
Sampling methods for shortest vectors, closest vectors and successive minima
-
Proceedings of ICALP '07, of, Springer, July
-
J. Blömer and S. Naewe. Sampling methods for shortest vectors, closest vectors and successive minima. In Proceedings of ICALP '07, volume 4596 of LNCS, pages 65-77. Springer, July 2007.
-
(2007)
LNCS
, vol.4596
, pp. 65-77
-
-
Blömer, J.1
Naewe, S.2
-
10
-
-
0032653013
-
On the complexity of computing short linearly independent vectors and short bases in a lattice
-
ACM, May
-
J. Blömer and J.-P. Seifert. On the complexity of computing short linearly independent vectors and short bases in a lattice. In Proceedings of STOC '99, pages 711-720. ACM, May 1999.
-
(1999)
Proceedings of STOC '99
, pp. 711-720
-
-
Blömer, J.1
Seifert, J.-P.2
-
11
-
-
0042470638
-
Cryptanalysis: A survey of recent results
-
G. J. Simmons, editor, chapter 10, IEEE Press
-
E. F. Brickell and A. M. Odlyzko. Cryptanalysis: A survey of recent results. In G. J. Simmons, editor, Contemporary Cryptology, chapter 10, pages 501-540. IEEE Press, 1991.
-
(1991)
Contemporary Cryptology
, pp. 501-540
-
-
Brickell, E.F.1
Odlyzko, A.M.2
-
12
-
-
84867977075
-
-
J.-Y. Cai. A new transference theorem in the geometry of numbers and new bounds for Ajtai's connection factor. Discrete Applied Mathematics, 126(1):9-31, Mar. 2003. Preliminary versions in CCC 1999 and COCOON 1999.
-
J.-Y. Cai. A new transference theorem in the geometry of numbers and new bounds for Ajtai's connection factor. Discrete Applied Mathematics, 126(1):9-31, Mar. 2003. Preliminary versions in CCC 1999 and COCOON 1999.
-
-
-
-
14
-
-
0141655066
-
Approximating CVP to within almost-polynomial factors is NP-hard
-
205-243, Preliminary version in FOCS
-
I. Dinur, G. Kindler, R. Raz, and S. Safra. Approximating CVP to within almost-polynomial factors is NP-hard. Combinatorica, 23(2):205-243, 2003. Preliminary version in FOCS 1998.
-
(1998)
Combinatorica
, vol.23
, Issue.2
-
-
Dinur, I.1
Kindler, G.2
Raz, R.3
Safra, S.4
-
15
-
-
84958655849
-
Publickey cryptosystems from lattice reduction problems
-
Proceedings of CRYPTO '97, of, Springer, Aug
-
O. Goldreich, S. Goldwasser, and S. Halevi. Publickey cryptosystems from lattice reduction problems. In Proceedings of CRYPTO '97, volume 1294 of LNCS, pages 112-131. Springer, Aug. 1997.
-
(1997)
LNCS
, vol.1294
, pp. 112-131
-
-
Goldreich, O.1
Goldwasser, S.2
Halevi, S.3
-
16
-
-
0032613321
-
Approximating shortest lattice vectors is not harder than approximating closest lattice vectors
-
O. Goldreich, D. Micciancio, S. Safra, and J.-P. Seifert. Approximating shortest lattice vectors is not harder than approximating closest lattice vectors. Information Processing Letters, 71(2):55-61, 1999.
-
(1999)
Information Processing Letters
, vol.71
, Issue.2
, pp. 55-61
-
-
Goldreich, O.1
Micciancio, D.2
Safra, S.3
Seifert, J.-P.4
-
17
-
-
21244481660
-
The complexity of the covering radius problem
-
90-120, Preliminary version in CCC
-
V. Guruswami, D. Micciancio, and O. Regev. The complexity of the covering radius problem. Computational Complexity, 14(2):90-120, 2005. Preliminary version in CCC 2004.
-
(2004)
Computational Complexity
, vol.14
, Issue.2
-
-
Guruswami, V.1
Micciancio, D.2
Regev, O.3
-
18
-
-
35448997748
-
Tensor-based hardness of the shortest vector problem to within almost polynomial factors
-
ACM, June
-
I. Haviv and O. Regev. Tensor-based hardness of the shortest vector problem to within almost polynomial factors. In Proceedings of STOC '07, pages 469-477. ACM, June 2007.
-
(2007)
Proceedings of STOC '07
, pp. 469-477
-
-
Haviv, I.1
Regev, O.2
-
19
-
-
0001134554
-
Lattice reduction: A toolbox for the cryptanalyst
-
A. Joux and J. Stern. Lattice reduction: A toolbox for the cryptanalyst. Journal of Cryptology, 11(3):161-185, 1998.
-
(1998)
Journal of Cryptology
, vol.11
, Issue.3
, pp. 161-185
-
-
Joux, A.1
Stern, J.2
-
20
-
-
0000126406
-
Minkowski's convex body theorem and integer programming
-
Aug
-
R. Kannan. Minkowski's convex body theorem and integer programming. Mathematics of operation research, 12(3):415-440, Aug. 1987.
-
(1987)
Mathematics of operation research
, vol.12
, Issue.3
, pp. 415-440
-
-
Kannan, R.1
-
21
-
-
27344453570
-
Hardness of approximating the shortest vector problem in lattices
-
789-808, Sept, Preliminary version in FOCS
-
S. Khot. Hardness of approximating the shortest vector problem in lattices. Journal of the ACM, 52(5):789-808, Sept. 2005. Preliminary version in FOCS 2004.
-
(2004)
Journal of the ACM
, vol.52
, Issue.5
-
-
Khot, S.1
-
22
-
-
34250244723
-
Factoring polynomials with rational coefficients
-
Dec
-
A. K. Lenstra, H. W. Lenstra, Jr., and L. Lovász. Factoring polynomials with rational coefficients. Mathematische Annalen, 261(4):513-534, Dec. 1982.
-
(1982)
Mathematische Annalen
, vol.261
, Issue.4
, pp. 513-534
-
-
Lenstra, A.K.1
Lenstra Jr., H.W.2
Lovász, L.3
-
23
-
-
0035707359
-
-
D. Micciancio. The shortest vector problem is NP-hard to approximate to within some constant. SIAM Journal on Computing, 30(6):2008-2035, Mar. 2001. Preliminary version in FOCS 1998.
-
D. Micciancio. The shortest vector problem is NP-hard to approximate to within some constant. SIAM Journal on Computing, 30(6):2008-2035, Mar. 2001. Preliminary version in FOCS 1998.
-
-
-
-
24
-
-
16244401113
-
Almost perfect lattices, the covering radius problem, and applications to Ajtai's connection factor
-
118-169, Preliminary version in STOC
-
D. Micciancio. Almost perfect lattices, the covering radius problem, and applications to Ajtai's connection factor. SIAM Journal on Computing, 34(1):118-169, 2004. Preliminary version in STOC 2002.
-
(2002)
SIAM Journal on Computing
, vol.34
, Issue.1
-
-
Micciancio, D.1
-
25
-
-
58449123597
-
-
D. Micciancio. Generalized compact knapsaks, cyclic lattices, and efficient one-way functions. Computational Complexity, 2007. To appear in special issue on average-case complexity. Preliminary version in FOCS 2002.
-
D. Micciancio. Generalized compact knapsaks, cyclic lattices, and efficient one-way functions. Computational Complexity, 2007. To appear in special issue on average-case complexity. Preliminary version in FOCS 2002.
-
-
-
-
26
-
-
0009554539
-
Complexity of Lattice Problems: A cryptographic perspective
-
of, Kluwer Academic Publishers, Boston, Massachusetts, Mar
-
D. Micciancio and S. Goldwasser. Complexity of Lattice Problems: a cryptographic perspective, volume 671 of The Kluwer International Series in Engineering and Computer Science. Kluwer Academic Publishers, Boston, Massachusetts, Mar. 2002.
-
(2002)
The Kluwer International Series in Engineering and Computer Science
, vol.671
-
-
Micciancio, D.1
Goldwasser, S.2
-
27
-
-
38749097694
-
Worst-case to averagecase reductions based on Gaussian measure
-
267-302, Preliminary version in FOCS
-
D. Micciancio and O. Regev. Worst-case to averagecase reductions based on Gaussian measure. SIAM Journal on Computing, 37(1):267-302, 2007. Preliminary version in FOCS 2004.
-
(2004)
SIAM Journal on Computing
, vol.37
, Issue.1
-
-
Micciancio, D.1
Regev, O.2
-
28
-
-
33846867921
-
The two faces of lattices in cryptology
-
Proceedings of CaLC '01, of, Springer, Mar
-
P. Nguyen and J. Stern. The two faces of lattices in cryptology. In Proceedings of CaLC '01, volume 2146 of LNCS, pages 146-180. Springer, Mar. 2001.
-
(2001)
LNCS
, vol.2146
, pp. 146-180
-
-
Nguyen, P.1
Stern, J.2
-
29
-
-
0037770045
-
New lattice based cryptographic constructions
-
899-942, Preliminary version in STOC
-
O. Regev. New lattice based cryptographic constructions. Journal of the ACM, 51(6):899-942, 2004. Preliminary version in STOC 2003.
-
(2003)
Journal of the ACM
, vol.51
, Issue.6
-
-
Regev, O.1
-
30
-
-
0023532388
-
A hierarchy of polynomial time lattice basis reduction algorithms
-
C.-P. Schnorr. A hierarchy of polynomial time lattice basis reduction algorithms. Theoretical Computer Science, 53(2-3):201-224, 1987.
-
(1987)
Theoretical Computer Science
, vol.53
, Issue.2-3
, pp. 201-224
-
-
Schnorr, C.-P.1
|