BREAKING A NEW KNAPSACK PUBLIC KEY CRYPTOSYSTEM
破译一个新的背包公钥密码系统

Recently,He Jingmin and Lu Kaicheng devised a new knapsack public key cryptosystem.The system does not involve any superincreasing sequence of knapsack components.In ad-dition,it has a high density when the system parameters are properly chosen,and so is thoughtto be unbreakable by any existing methods.In this paper,a method for breaking the systemof He and Lu is given.By using this method,a solution of the private key can be found fromthe public key,with high probability,the calculated private key is exactly the private key ofthe system.In case they are not the same,the calculated private key can still be used for cor-rect decryption.