Knapsack-Type Public-Key Cryptosystem with High Density
高密度背包型公钥密码体制的设计

This article proposes a new easy knapsack problem, based on which a novel knapsack-type public key cryptosystem is derived. The cryptosystem obtains a high knapsack density, and hence it is secure against low density subset-sum attack. Some other attacks on the scheme are also analyzed.