International Association
for Cryptologic Research

In this paper we introduce a method for improving the implementation of

GGH cryptosystem using the Chinese Remainder Theorem (CRT) and jordan

normal form. In this paper we propose a method for improving the speed of Babai\'s Round- Off CVP approximation algorithm [1] in lattices using the Chinese Remainder Theorem (CRT) then formulate a new lattice-based cryptosystem usng jordan normal form instead of hermite normal form would improve substantially the efficiency of the lattice based cryptosystem having Goldreich-Goldwaser-Halevi cryptosystem.