메뉴 건너뛰기




Volumn 4004 LNCS, Issue , 2006, Pages 271-288

Learning a parallelepiped: Cryptanalysis of GGH and NTRU signatures

Author keywords

[No Author keywords available]

Indexed keywords

COMPUTER CRIME; ELECTRONIC DOCUMENT IDENTIFICATION SYSTEMS; HEURISTIC METHODS; LEARNING SYSTEMS; SECURITY OF DATA;

EID: 33746038898     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/11761679_17     Document Type: Conference Paper
Times cited : (86)

References (27)
  • 1
    • 0029719917 scopus 로고    scopus 로고
    • Generating hard instances of lattice problems
    • ACM
    • M. Ajtai. Generating hard instances of lattice problems. In Proc. of 28th STOC, pages 99-108. ACM, 1996.
    • (1996) Proc. of 28th STOC , pp. 99-108
    • Ajtai, M.1
  • 2
    • 0003430191 scopus 로고    scopus 로고
    • Wiley-Interscience [John Wiley & Sons], New York, second edition
    • N. Alon and J. H. Spencer. The probabilistic method. Wiley-Interscience [John Wiley & Sons], New York, second edition, 2000.
    • (2000) The Probabilistic Method
    • Alon, N.1    Spencer, J.H.2
  • 3
    • 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:1-13, 1986.
    • (1986) Combinatorica , vol.6 , pp. 1-13
    • Babai, L.1
  • 6
    • 35248821952 scopus 로고    scopus 로고
    • Cryptanalysis of the NTRU signature scheme (NSS) from Eurocrypt 2001
    • Proc. of Asiacrypt '01, Springer-Verlag
    • C. Gentry, J. Jonsson, J. Stern, and M. Szydlo. Cryptanalysis of the NTRU signature scheme (NSS) from Eurocrypt 2001. In Proc. of Asiacrypt '01, volume 2248 of LNCS. Springer-Verlag, 2001.
    • (2001) LNCS , vol.2248
    • Gentry, C.1    Jonsson, J.2    Stern, J.3    Szydlo, M.4
  • 7
    • 84947222499 scopus 로고    scopus 로고
    • Cryptanalysis of the revised NTRU signature scheme
    • Proc. of Evrocrypt '02, Springer-Verlag
    • C. Gentry and M. Szydlo. Cryptanalysis of the revised NTRU signature scheme. In Proc. of Evrocrypt '02, volume 2332 of LNCS. Springer-Verlag, 2002.
    • (2002) LNCS , vol.2332
    • Gentry, C.1    Szydlo, M.2
  • 9
    • 84958655849 scopus 로고    scopus 로고
    • Public-key cryptosystems from lattice reduction problems
    • Proc. of Crypto '97, IACR, Springer-Verlag
    • 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. IACR, Springer-Verlag, 1997.
    • (1997) LNCS , vol.1294 , pp. 112-131
    • Goldreich, O.1    Goldwasser, S.2    Halevi, S.3
  • 10
    • 84941160792 scopus 로고    scopus 로고
    • Full version vailable at
    • Full version vailable at ECCC as TR96-056.
    • ECCC as TR96-056
  • 13
    • 33646262791 scopus 로고    scopus 로고
    • NTRUSIGN: Digital signatures using the NTRU lattice
    • Proc. of CT-RSA, Springer-Verlag
    • J. Hoffstein, N. A. Howgrave Graham, J. Pipher, J. H. Silverman, and W. Whyte. NTRUSIGN: Digital signatures using the NTRU lattice. In Proc. of CT-RSA, volume 2612 of LNCS, pages 122-140. Springer-Verlag, 2003.
    • (2003) LNCS , vol.2612 , pp. 122-140
    • Hoffstein, J.1    Graham, N.A.H.2    Pipher, J.3    Silverman, J.H.4    Whyte, W.5
  • 15
    • 38049018110 scopus 로고    scopus 로고
    • NSS: An NTRU lattice-based signature scheme
    • Proc. of Eurocrypt '01, Springer-Verlag
    • J. Hoffstein, J. Pipher, and J. H. Silverman. NSS: An NTRU lattice-based signature scheme. In Proc. of Eurocrypt '01, volume 2045 of LNCS. Springer-Verlag, 2001.
    • (2001) LNCS , vol.2045
    • Hoffstein, J.1    Pipher, J.2    Silverman, J.H.3
  • 16
    • 84947808606 scopus 로고    scopus 로고
    • NTRU: A ring based public key cryptosystem
    • Proc. of ANTS III, Springer-Verlag
    • J. Hoffstein, J. Pipher, and J.H. Silverman. NTRU: a ring based public key cryptosystem. In Proc. of ANTS III, volume 1423 of LNCS, pages 267-288. Springer-Verlag, 1998.
    • (1998) LNCS , vol.1423 , pp. 267-288
    • Hoffstein, J.1    Pipher, J.2    Silverman, J.H.3
  • 17
    • 84941155639 scopus 로고    scopus 로고
    • First presented at the rump session of
    • First presented at the rump session of Crypto '96.
    • Crypto '96
  • 19
    • 0346307721 scopus 로고    scopus 로고
    • A fast fixed-point algorithm for independent component analysis
    • A. Hyvärinen and E. Oja. A fast fixed-point algorithm for independent component analysis. Neural Computation, 9(7):1483-1492, 1997.
    • (1997) Neural Computation , vol.9 , Issue.7 , pp. 1483-1492
    • Hyvärinen, A.1    Oja, E.2
  • 21
    • 0002448405 scopus 로고
    • A public-key cryptosystem based on algebraic number theory
    • Technical report, Jet Propulsion Laboratory
    • R.J. McEliece. A public-key cryptosystem based on algebraic number theory. Technical report, Jet Propulsion Laboratory, 1978. DSN Progress Report 42-44.
    • (1978) DSN Progress Report , vol.42 , Issue.44
    • McEliece, R.J.1
  • 22
    • 84958950822 scopus 로고    scopus 로고
    • Improving lattice-based cryptosystems using the Hermite normal form
    • Proc. of CALC '01, Springer-Verlag
    • D. Micciancio. Improving lattice-based cryptosystems using the Hermite normal form. In Proc. of CALC '01, volume 2146 of LNCS. Springer-Verlag, 2001.
    • (2001) LNCS , vol.2146
    • Micciancio, D.1
  • 24
    • 84957089305 scopus 로고    scopus 로고
    • Cryptanalysis of the goldreich-goldwasser-halevi cryptosystem from Crypto '97
    • Proc. of Crypto '99, IACR, Springer-Verlag
    • P. Q. Nguyen. Cryptanalysis of the Goldreich-Goldwasser-Halevi cryptosystem from Crypto '97. In Proc. of Crypto '99, volume 1666 of LNCS, pages 288-304. IACR, Springer-Verlag, 1999.
    • (1999) LNCS , vol.1666 , pp. 288-304
    • Nguyen, P.Q.1
  • 25
    • 33846867921 scopus 로고    scopus 로고
    • The two faces of lattices in cryptology
    • Proc. of CALC '01, Springer-Verlag
    • P. Q. Nguyen and J. Stern. The two faces of lattices in cryptology. In Proc. of CALC '01, volume 2146 of LNCS. Springer-Verlag, 2001.
    • (2001) LNCS , vol.2146
    • Nguyen, P.Q.1    Stern, J.2
  • 27
    • 33746070284 scopus 로고    scopus 로고
    • Hypercubic lattice reduction and analysis of GGH and NTRU signatures
    • Proc. of Eurocrypt '03, Springer-Verlag
    • M. Szydlo. Hypercubic lattice reduction and analysis of GGH and NTRU signatures. In Proc. of Eurocrypt '03, volume 2656 of LNCS. Springer-Verlag, 2003.
    • (2003) LNCS , vol.2656
    • Szydlo, M.1


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