English

Criticism of Knapsack Encryption Scheme

Cryptography and Security 2010-05-24 v1

Abstract

In this paper, we analyze a knapsack schemes. The one is suggested by Su, which is relied on a new method entitled permutation combination method. We demonstrate that this permutation method is useless to the security of the scheme. Since the special super increasing construction, we can break this scheme employ the algorithm provided by Shamir scheme. Finally, we provide an enhanced version of Su scheme to avoid these attacks.

Keywords

Cite

@article{arxiv.1005.4012,
  title  = {Criticism of Knapsack Encryption Scheme},
  author = {Sattar J. Aboud},
  journal= {arXiv preprint arXiv:1005.4012},
  year   = {2010}
}

Comments

http://www.journalofcomputing.org

R2 v1 2026-06-21T15:26:16.430Z