Cryptology ePrint Archive: Report 2008/204
Cryptanalysis of the Cai-Cusick Lattice-based Public-key Cryptosystem
Yanbin Pan and Yingpu Deng
Abstract: In 1998, Cai and Cusick proposed a lattice-based public-key
cryptosystem based on the similar ideas of the Ajtai-Dwork
cryptosystem, but with much less data expansion. However, they
didn't give any security proof. In our paper, we present an
efficient ciphertext-only attack which runs in polynomial time
against the cryptosystem to recover the message, so the Cai-Cusick
lattice-based public-key cryptosystem is not secure. We also present
two chosen-ciphertext attacks to get a similar private key which
acts as the real private key.
Category / Keywords: public-key cryptography /
Date: received 9 May 2008
Contact author: panyanbin at amss ac cn
Available format(s): PDF | BibTeX Citation
Version: 20080513:010222 (All versions of this report)
Short URL: ia.cr/2008/204
[ Cryptology ePrint archive ]