A knapsack-based probabilistic encryption scheme

  title={A knapsack-based probabilistic encryption scheme},
  author={Baocang Wang and Qianhong Wu and Yupu Hu},
  journal={Inf. Sci.},
Knapsack-based cryptosystems had been viewed as the most attractive and the most promising asymmetric cryptographic algorithms for a long time due to their NP-completeness nature and high speed in encryption/decryption. Unfortunately, most of them are broken for the low-density feature of the underlying knapsack problems. In this paper, we investigate a new easy compact knapsack problem and propose a novel knapsack-based probabilistic public-key cryptosystem in which the cipher-text is non… CONTINUE READING
Highly Cited
This paper has 59 citations. REVIEW CITATIONS


Publications citing this paper.

59 Citations

Citations per Year
Semantic Scholar estimates that this publication has 59 citations based on the available data.

See our FAQ for additional information.


Publications referenced by this paper.
Showing 1-10 of 33 references

Public-key cryptosystem based on two cryptographic assumptions

  • B. Wang, Y. Hu
  • IEE Proceedings of Communications 152 (6)
  • 2005
1 Excerpt

Knapsack cryptosystems: the past and the future

  • M. K. Lai
  • online manuscript
  • 2003
3 Excerpts

Similar Papers

Loading similar papers…