Improvement of Lattice-Based Cryptography Using CRT

Thomas Plantard; Mike Rose; Willy Susilo

1st International ICST Workshop on Quantum and Classical Information Security

Research Article

Improvement of Lattice-Based Cryptography Using CRT

Download

447 downloads

Cite: BibTeX Plain Text

@INPROCEEDINGS{10.1007/978-3-642-11731-2_34,
    author={Thomas Plantard and Mike Rose and Willy Susilo},
    title={Improvement of Lattice-Based Cryptography Using CRT},
    proceedings={1st International ICST Workshop on Quantum and Classical Information Security},
    proceedings_a={QCIS},
    year={2012},
    month={10},
    keywords={},
    doi={10.1007/978-3-642-11731-2_34}
}

Thomas Plantard
Mike Rose
Willy Susilo
Year: 2012
Improvement of Lattice-Based Cryptography Using CRT
QCIS
Springer
DOI: 10.1007/978-3-642-11731-2_34

Thomas Plantard¹^,*, Mike Rose¹^,*, Willy Susilo¹^,*

1: University of Wollongong

*Contact email: thomaspl@uow.edu.au, mrose@uow.edu.au, wsusilo@uow.edu.au

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.

Published: 2012-10-11

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