Criticism of Knapsack Encryption Scheme
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.
- Publication:
-
arXiv e-prints
- Pub Date:
- May 2010
- DOI:
- 10.48550/arXiv.1005.4012
- arXiv:
- arXiv:1005.4012
- Bibcode:
- 2010arXiv1005.4012A
- Keywords:
-
- Computer Science - Cryptography and Security
- E-Print:
- http://www.journalofcomputing.org