Public Key Encryption Algorithm Based On The Knapsack Problem

The Public-Key Cryptosystem is an important branch of Cryptosystem. In this paper we firstly introduced all kinds of. public-key cryptosystems based on Knapsack problem and Matrix Cover, and improved two of them. Secondly we introduced the composite Cryptosystem, the recursion Cryptosystem and the probabilistic Cryptosystem. We designed a new encryption algorithm based on the three theories we discuessed. This algorithm has the securities of the algorithms based on Matrix Cover and disperse logarithm. To break into this algorithm, the attacker must be able to get the answers of the equation Ax + By - C and break into the systems based on Matrix Cover and disperse logarithm.