Improvement of lattice-based cryptography using CRT

Lecture Notes of the Institute for Computer Sciences, Social-Informatics and Telecommunications Engineering

Volumn 36 LNICST, Issue , 2010, Pages 275-282

  Plantard, Thomas ^a   Rose, Mike ^a   Susilo, Willy ^a  

^a UNIVERSITY OF WOLLONGONG   (Australia)

Author keywords

[No Author keywords available]

Indexed keywords

CHINESE REMAINDER THEOREM; LATTICE-BASED CRYPTOGRAPHY;

CRYPTOGRAPHY; TELECOMMUNICATION NETWORKS;

QUANTUM COMMUNICATION;

EID: 84885888097     PISSN: 18678211     EISSN: None     Source Type: Book Series    
DOI: 10.1007/978-3-642-11731-2_34     Document Type: Conference Paper

References (11)

1. Babai, L.: On Lovász' lattice reduction and the nearest lattice point problem. Combinatorica 6, 1-13 (1986)
2. Cohen, H.: A course in computational algebraic number theory. Graduate Texts in Mathematics, vol. 138. Springer, Heidelberg (1993)
3. Van Emde Boas, P.: Another NP-complete Problem and the Complexity of Computing Short Vectors in Lattices. Tech. rep. 81-04, University of Amsterdam (1981)
4. GNU Multiple Precision Arithmetic Library, http://gmplib.org
5. Goldreich, O., Goldwasser, S., Halevi, S.: Public-Key Cryptosystems from Lattice Reduction Problems. Tech. rep., Massachusetts Institute of Technology (1996)
6. Kannan, R., Bachem, A.: Polynomial Algorithms for Computing the Smith and Hermite Normal Forms of an Integer Matrix. J. of Computing 8, 499-507 (1979)
7. Lenstra, A.K., Lenstra, H.W., Lovász, L.: Factoring polynomials with rational coefficients. Mathematische Annalen 261, 513-534 (1982)
8. McEliece, R.J.: A Public-Key Cryptosystem Based On Algebraic Coding Theory. Deep Space Network Progress Report 44, 114-116 (1978)
9. Micciancio, D.: Improving Lattice Based Cryptosystems Using the Hermite Normal Form. In: Silverman, J.H. (ed.) CaLC 2001. LNCS, vol. 2146, pp. 126-145. Springer, Heidelberg (2001)
10. Nguyên, P.Q.: Cryptanalysis of the Goldreich-Goldwasser-Halevi Cryptosystem from Crypto 1997. In: Wiener, M. (ed.) CRYPTO 1999. LNCS, vol. 1666, pp. 288-304. Springer, Heidelberg (1999)
11. Shoup, V.: NTL: A Library for doing Number Theory, http://www.shoup.net/ ntl