Attack knapsack public key encryption scheme

Abstract

This paper focuses on the knapsack scheme suggested by Hwang, which is relied on a new method entitled permutation combination method. The findings show that this permutation method is not efficient to the security of the scheme since, we can break this scheme employ the algorithm provided by Shamir scheme. Finally, we provide an enhanced version of Hwang scheme to avoid this attack.