%0 Journal Article %A Min-Shiang Hwang and Cheng-Chi Lee and Shiang-Feng Tzeng %D 2009 %J International Journal of Computer and Information Engineering %B World Academy of Science, Engineering and Technology %I Open Science Index 33, 2009 %T A New Knapsack Public-Key Cryptosystem Based on Permutation Combination Algorithm %U https://publications.waset.org/pdf/1875 %V 33 %X A new secure knapsack cryptosystem based on the Merkle-Hellman public key cryptosystem will be proposed in this paper. Although it is common sense that when the density is low, the knapsack cryptosystem turns vulnerable to the low-density attack. The density d of a secure knapsack cryptosystem must be larger than 0.9408 to avoid low-density attack. In this paper, we investigate a new Permutation Combination Algorithm. By exploiting this algorithm, we shall propose a novel knapsack public-key cryptosystem. Our proposed scheme can enjoy a high density to avoid the low-density attack. The density d can also exceed 0.9408 to avoid the low-density attack. %P 2291 - 2296