@article{(Open Science Index):https://publications.waset.org/pdf/1875, title = {A New Knapsack Public-Key Cryptosystem Based on Permutation Combination Algorithm}, author = {Min-Shiang Hwang and Cheng-Chi Lee and Shiang-Feng Tzeng}, country = {}, institution = {}, abstract = {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.}, journal = {International Journal of Computer and Information Engineering}, volume = {3}, number = {9}, year = {2009}, pages = {2291 - 2296}, ee = {https://publications.waset.org/pdf/1875}, url = {https://publications.waset.org/vol/33}, bibsource = {https://publications.waset.org/}, issn = {eISSN: 1307-6892}, publisher = {World Academy of Science, Engineering and Technology}, index = {Open Science Index 33, 2009}, }