Cryptology ePrint Archive: Report 2014/923

New Cryptosystem Using The CRT And The Jordan Normal Form

Hemlata Nagesh and Birendra Kumar Sharma

Abstract: 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.

Category / Keywords: public-key cryptography / Lattices; Jordan Normal Form;CRT

Date: received 10 Nov 2014, withdrawn and removed administratively 6 Feb 2015

Contact author: 5hemlata5 at gmail com

Available format(s): (-- withdrawn --)

Note: The IACR Ethics Committee has determined that this paper plagiarises published work of others by copying substantial material without properly acknowledging this. The paper has been removed by the administrator and can no longer be updated; the authors have been informed.

Version: 20150206:194403 (All versions of this report)

Short URL: ia.cr/2014/923

Discussion forum: Show discussion | Start new discussion