메뉴 건너뛰기




Volumn 2656, Issue , 2003, Pages 433-448

Hypercubic lattice reduction and analysis of GGH and NTRU signatures

Author keywords

Decisional Lattice Problem; Distributed Lattice Reduction; GGH Cryptanalysis; Gram Matrix Factorization; Integral Lattice Embedding Orthogonal Lattice; Lattice Distinguishing Oracle; Lattice Isomorphism; NTRUSign

Indexed keywords

COMPUTATION THEORY; CRYPTOGRAPHY; CRYSTAL LATTICES; FACTORIZATION; NUMBER THEORY; POLYNOMIAL APPROXIMATION;

EID: 33746070284     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/3-540-39200-9_27     Document Type: Article
Times cited : (19)

References (27)
  • 2
    • 0003202609 scopus 로고
    • A Course in Computational Algebraic Number Theory
    • Springer
    • H. Cohen, A Course in Computational Algebraic Number Theory, Graduate Texts in Mathematics, 138. Springer, 1993.
    • (1993) Graduate Texts in Mathematics , vol.138
    • Cohen, H.1
  • 3
    • 84957355408 scopus 로고    scopus 로고
    • Lattice Attacks on NTRU
    • Proc. of Eurocrypt '97, Springer-Verlag
    • D. Coppersmith and A. Shamir, Lattice Attacks on NTRU, in Proc. of Eurocrypt '97, LNCS 1233, pages 52-61. Springer-Verlag, 1997.
    • (1997) LNCS , vol.1233 , pp. 52-61
    • Coppersmith, D.1    Shamir, A.2
  • 5
    • 15944421702 scopus 로고    scopus 로고
    • Lattices, Linear Codes, and Invariants
    • Cambridge University Press
    • N. Elkies, Lattices, Linear Codes, and Invariants, in Notices of the American Math. Society, 47 pages 1238-1245, Cambridge University Press, 2000.
    • (2000) Notices of the American Math. Society , vol.47 , pp. 1238-1245
    • Elkies, N.1
  • 8
    • 35248821952 scopus 로고    scopus 로고
    • Cryptanalysis of the NTRU signature scheme
    • Proc. of Asiacrypt '01, Springer-Verlag
    • C. Gentry, J. Jonsson, J. Stern, M. Szydlo, Cryptanalysis of the NTRU signature scheme, in Proc. of Asiacrypt '01, LNCS 2248, pages 1-20. Springer-Verlag, 2001.
    • (2001) LNCS , vol.2248 , pp. 1-20
    • Gentry, C.1    Jonsson, J.2    Stern, J.3    Szydlo, M.4
  • 10
    • 84947222499 scopus 로고    scopus 로고
    • Cryptanalysis of the Revised NTRU signature scheme
    • Proc. of Eurocrypt '02, Springer-Verlag
    • C. Gentry, M. Szydlo, Cryptanalysis of the Revised NTRU signature scheme, in Proc. of Eurocrypt '02, LNCS 2332, pages 299-320. Springer-Verlag, 2002.
    • (2002) LNCS , vol.2332 , pp. 299-320
    • Gentry, C.1    Szydlo, M.2
  • 11
    • 84958655849 scopus 로고    scopus 로고
    • Public-key Cryptography from Lattice Reduction Problems
    • Proc. of Crypto '97, Springer-Verlag
    • O. Goldreich, S. Goldwasser, S. Halevi, Public-key Cryptography from Lattice Reduction Problems, in Proc. of Crypto '97, LNCS 1294, pages 112-131. Springer-Verlag, 1997.
    • (1997) LNCS , vol.1294 , pp. 112-131
    • Goldreich, O.1    Goldwasser, S.2    Halevi, S.3
  • 13
    • 35248827848 scopus 로고    scopus 로고
    • Secure user identification based on constrained polynomials, US Patent 6,076,163, June 13, 2000
    • J. Hoffstein, B.S. Kaliski, D. Lieman, M.J.B. Robshaw, Y.L. Yin, Secure user identification based on constrained polynomials, US Patent 6,076,163, June 13, 2000.
    • Hoffstein, J.1    Kaliski, B.S.2    Lieman, D.3    Robshaw, M.J.B.4    Yin, Y.L.5
  • 17
    • 38049018110 scopus 로고    scopus 로고
    • NSS: The NTRU Signature Scheme
    • Proc. of Eurocrypt '01, Springer-Verlag
    • J. Hoffstein, J. Pipher, J.H. Silverman, NSS: The NTRU Signature Scheme, in Proc. of Eurocrypt '01, LNCS 2045, pages 211-228. Springer-Verlag, 2001.
    • (2001) LNCS , vol.2045 , pp. 211-228
    • Hoffstein, J.1    Pipher, J.2    Silverman, J.H.3
  • 19
    • 84947808606 scopus 로고    scopus 로고
    • NTRU: A New High Speed Public Key Cryptosystem
    • Proc. of Algorithm Number Theory (ANTS III), Springer-Verlag
    • J. Hoffstein, J. Pipher and J.H. Silverman, NTRU: A New High Speed Public Key Cryptosystem, in Proc. of Algorithm Number Theory (ANTS III), LNCS 1423, pages 267-288. Springer-Verlag, 1998.
    • (1998) LNCS , vol.1423 , pp. 267-288
    • Hoffstein, J.1    Pipher, J.2    Silverman, J.H.3
  • 21
  • 23
    • 33846870481 scopus 로고    scopus 로고
    • Lattice Reduction in Cryptology: An Update
    • Proc. of Algorithm Number Theory (ANTS IV), Springer-Verlag
    • P. Nguyen and J. Stern, Lattice Reduction in Cryptology: An Update, in Proc. of Algorithm Number Theory (ANTS IV), LNCS 1838, pages 85-112. Springer-Verlag, 2000.
    • (2000) LNCS , vol.1838 , pp. 85-112
    • Nguyen, P.1    Stern, J.2
  • 24
    • 0023532388 scopus 로고
    • 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 (1987), 201-224.
    • (1987) Theoretical Computer Science , vol.53 , pp. 201-224
    • Schnorr, C.-P.1
  • 25
    • 35248892657 scopus 로고    scopus 로고
    • Estimated Breaking Times for NTRU Lattices
    • March
    • J.H. Silverman, Estimated Breaking Times for NTRU Lattices, NTRU Technical Note #012, March 1999. Available from http://www.ntru.com.
    • (1999) NTRU Technical Note #012
    • Silverman, J.H.1


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