Title

Improvement of lattice-based cryptography using CRT

RIS ID

32471

Publication Details

Plantard, T., Rose, M. & Susilo, W. (2009). Improvement of lattice-based cryptography using CRT. 1st International ICST Conference on Quantum Communication and Quantum Networking (pp. 1-8). Naples, Italy: Springer Verlag.

Abstract

In this paper, we first critically analyze two existing lattice-based cryptosystems, namely GGH and Micciancio, and identify their drawbacks. Then, we introduce a method for improving the implementation of GGH using the Chinese Remainder Theorem (CRT). Furthermore, we also propose another cryptosystem optimized for CRT, drawing on the strengths of both cryptosystems. We provide a fair comparison between our scheme and the existing ones.

Please refer to publisher version or contact your library.

Share

COinS
 

Link to publisher version (DOI)

http://dx.doi.org/10.1007/978-3-642-11731-2_34