Title :
A Ciphertext-Only Attack Against the Cai-Cusick Lattice-Based Public-Key Cryptosystem
Author :
Pan, Yanbin ; Deng, Yingpu
Author_Institution :
Key Lab. of Math. Mechanization, Chinese Acad. of Sci., Beijing, China
fDate :
3/1/2011 12:00:00 AM
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.
Keywords :
public key cryptography; Cai-Cusick lattice-based public-key cryptosystem; ciphertext-only attack; Complexity theory; Lattices; Public key cryptography; Resists; Cai-Cusick cryptosystem; Gram-Schmidt orthogonalization; ciphertext-only attack; lattice;
Journal_Title :
Information Theory, IEEE Transactions on
DOI :
10.1109/TIT.2010.2103790
