Research On Encryption Algorithm Based On Knapsack Public Key Cryptosystem

This paper mainly analyzes the mathematical theory of knapsack public key encryption and decryption algorithm.Describe the knapsack cipher system,improve the original 0-1 knapsack cryptosystem, a simple knapsack problem is disguised as a difficult problem through some operation with two random prime number.Based on the structure of a stochastic knapsack encryption algorithm, and discusses the process and the principle of encryption and decryption algorithm.And put forward the improvement, optimization of the place.The knapsack public key cryptosystem has the following advantages: the encryption and decryption algorithm using only addition,modular multiplication and multiplication operations, so the speed of encryption and decryption is fast, easy to implement the hardware and software. Knapsack problem, the algorithm is randomly generated, favorable to eliminate the redundancy problem of knapsack public key system,so not easy to solve knapsack problem,do not have specific rules and characteristics An attacker without knowing the private key case, simply can not crack the attack.