-
1
-
-
0029719917
-
Generating hard instances of lattice problems
-
Available at [10] as TR96-007
-
M. Ajtai. Generating hard instances of lattice problems. In Proc. 28th ACM STOC, pages 99-108 1996 Available at [10] as TR96-007.
-
(1996)
Proc. 28Th ACM STOC
, pp. 99-108
-
-
Ajtai, M.1
-
2
-
-
0031644084
-
The shortest vector problem in L2 is NP-hard for randomized reductions
-
Available at [10] as TR97-047
-
M. Ajtai. The shortest vector problem in L2 is NP-hard for randomized reductions. In Proc. 30th ACM STOC, 1998. Available at [10] as TR97-047.
-
(1998)
In Proc. 30Th ACM STOC
-
-
Ajtai, M.1
-
3
-
-
0030679849
-
A public-key cryptosystem with worst-case/average-case equivalence
-
Available at [10] as TR96-065
-
M. Ajtai and C. Dwork. A public-key cryptosystem with worst-case/average-case equivalence. In Proc. 29th ACM STOC, pages 284-293 1997 Available at [10] as TR96-065.
-
(1997)
In Proc. 29Th ACM STOC
, pp. 284-293
-
-
Ajtai, M.1
Dwork, C.2
-
4
-
-
51249173801
-
On Lovász lattice reduction and the nearest lattice point problem
-
L. Babai. On Lovász lattice reduction and the nearest lattice point problem. Combinatorica, 6:13, 1986.
-
(1986)
Combinatorica
, vol.6
-
-
Babai, L.1
-
5
-
-
0042917398
-
A new paradigm for collision-free hashing: Incrementality at reduced cost
-
Springer-Verlag
-
M. Bellare and D. Micciancio. A new paradigm for collision-free hashing: Incrementality at reduced cost. In Proc. of Eurocrypt '97, volume 1233 of LNCS. Springer-Verlag, 1997.
-
(1997)
Proc. Of Eurocrypt '97, Volume 1233 of LNCS
-
-
Bellare, M.1
Micciancio, D.2
-
6
-
-
0032653013
-
On the complexity of computing short linearly independent vectors and short bases in a lattice
-
To appear
-
J. Blömer and J.-P. Seifert. On the complexity of computing short linearly independent vectors and short bases in a lattice. In Proc. 31th ACM STOC, 1999. To appear.
-
(1999)
Proc. 31Th ACM STOC
-
-
Blömer, J.1
Seifert, J.-P.2
-
7
-
-
0031377422
-
An improved worst-case to average-case connection for lattice problems
-
J.-Y. Cai and A. P. Nerurkar. An improved worst-case to average-case connection for lattice problems. In Proc. 38th IEEE FOCS pages 468-477 1997.
-
(1997)
Proc. 38Th IEEE FOCS
, pp. 468-477
-
-
Cai, J.-Y.1
Nerurkar, A.P.2
-
9
-
-
0032306712
-
Approximating-CVP to within almostpolynomial factors is NP-hard
-
Available at [10] as TR98-048
-
I. Dinur, G. Kindler, and S. Safra. Approximating-CVP to within almostpolynomial factors is NP-hard. In Proc. 39th IEEE FOCS, pages 99-109 1998. Available at [10] as TR98-048
-
(1998)
In Proc. 39Th IEEE FOCS
, pp. 99-109
-
-
Dinur, I.1
Kindler, G.2
Safra, S.3
-
13
-
-
0031624262
-
On the limits of non-approximability of lattice problems
-
Available at [10] as TR97-031
-
O. Goldreich and S. Goldwasser. On the limits of non-approximability of lattice problems. In Proc. 30th ACM STOC, 1998. Available at [10] as TR97-031.
-
(1998)
In Proc. 30Th ACM STOC
-
-
Goldreich, O.1
Goldwasser, S.2
-
16
-
-
84958655849
-
Public-key cryptosystems from lattice reduction problems
-
Springer-Verlag, Available at [10] as TR96-056
-
O. Goldreich, S. Goldwasser, and S. Halevi. Public-key cryptosystems from lattice reduction problems. In Proc. of Crypto'97, volume 1294 of LNCS, pages 112-131 Springer-Verlag, 1997. Available at [10] as TR96-056
-
(1997)
In Proc. Of Crypto'97, Volume 1294 of LNCS
, pp. 112-131
-
-
Goldreich, O.1
Goldwasser, S.2
Halevi, S.3
-
19
-
-
0001143795
-
Ecient cryptographic schemes provably as secure as subset sum
-
R. Impagliazzo and M. Naor. Ecient cryptographic schemes provably as secure as subset sum. Journal of Cryptology, 9(4):199-216, 1996.
-
(1996)
Journal of Cryptology
, vol.9
, Issue.4
, pp. 199-216
-
-
Impagliazzo, R.1
Naor, M.2
-
20
-
-
34250244723
-
Factoring polynomials with rational coecients
-
A. K. Lenstra, H. W. Lenstra, and L. Lovász. Factoring polynomials with rational coecients. Math. Ann., 261:515-534, 1982.
-
(1982)
Math. Ann
, vol.261
, pp. 515-534
-
-
Lenstra, A.K.1
Lenstra, H.W.2
Lovász, L.3
-
22
-
-
0002823619
-
The shortest vector problem is NP-hard to approximate within some constant
-
Available at [10] as TR98-016
-
D. Micciancio. The shortest vector problem is NP-hard to approximate within some constant. In Proc. 39th IEEE FOCS, 1998. Available at [10] as TR98-016
-
(1998)
In Proc. 39Th IEEE FOCS
-
-
Micciancio, D.1
-
25
-
-
0023532388
-
A hierarchy of polynomial lattice basis reduction algorithms
-
C.-P. Schnorr. A hierarchy of polynomial lattice basis reduction algorithms. Theoretical Computer Science, 53:201-224, 1987.
-
(1987)
Theoretical Computer Science
, vol.53
, pp. 201-224
-
-
Schnorr, C.-P.1
-
27
-
-
0009452048
-
Attacking the Chor-Rivest cryptosystem by improved lattice reduction
-
Springer-Verlag
-
C.P. Schnorr and H.H. Hörner. Attacking the Chor-Rivest cryptosystem by improved lattice reduction. In Proc. of Eurocrypt'95, volume 921 of LNCS, pages 12 Springer-Verlag, 1995.
-
(1995)
Proc. Of Eurocrypt'95, Volume 921 of LNCS
-
-
Schnorr, C.P.1
Hörner, H.H.2
|