A Ciphertext-Only Attack Against the Cai-Cusick Lattice-Based Public-Key Cryptosystem

Authors:
Yanbin Pan;Yingpu Deng
Affiliations:
Key Lab. of Math. Mechanization, Chinese Acad. of Sci., Beijing, China;-
Venue:
IEEE Transactions on Information Theory
Year:
2011

Citing 0
Cited 2

A general NTRU-Like framework for constructing lattice-based public-key cryptosystems

WISA'11 Proceedings of the 12th international conference on Information Security Applications
A new lattice-based public-key cryptosystem mixed with a knapsack

CANS'11 Proceedings of the 10th international conference on Cryptology and Network Security

Quantified Score

Hi-index	754.84

Visualization

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.