Fast public key algorithm of knapsack type

Public key cryptography system is not only successful in protecting the confidentiality of information transmission, but also a good solution to the key management issues. However, almost all knapsack-type public key cryptography has been proven unsafe. This paper analyzed and improved an easy solution of knapsack problem based on the fast public-key cryptographic algorithm. An improved algorithm is proposed due to high density backpack, so that it can resist the low-density subset and attacks. Analysis shows that: In the premise of almost the same efficiency of encryption and decryption, the improved algorithm is better than the original algorithm in security.