메뉴 건너뛰기




Volumn 1666, Issue , 1999, Pages 288-304

Cryptanalysis of the goldreich—goldwasser—halevi cryptosystem from crypto'97

Author keywords

[No Author keywords available]

Indexed keywords

SECURITY OF DATA;

EID: 84957089305     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/3-540-48405-1_18     Document Type: Conference Paper
Times cited : (125)

References (28)
  • 1
    • 0029719917 scopus 로고    scopus 로고
    • 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 scopus 로고    scopus 로고
    • 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 scopus 로고    scopus 로고
    • 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 scopus 로고
    • 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 scopus 로고    scopus 로고
    • 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 scopus 로고    scopus 로고
    • 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 scopus 로고    scopus 로고
    • 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 scopus 로고    scopus 로고
    • 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 scopus 로고    scopus 로고
    • 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 scopus 로고    scopus 로고
    • 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 scopus 로고    scopus 로고
    • 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 scopus 로고
    • 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 scopus 로고    scopus 로고
    • 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 scopus 로고
    • 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 scopus 로고
    • 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


* 이 정보는 Elsevier사의 SCOPUS DB에서 KISTI가 분석하여 추출한 것입니다.