A New Asymmetric Encipherment System

摘要

A new Knapsack cryptosystem which base on automata theory will be introduced in this paper. In this cryptosystem, by using coresidual relationship, a surjection has been constructed between the input and output in a Knapsack cryptosystem whose coefficients are not ultra-increasing. In block encryption algorithm, with finite automata theory the surjection can be concealed by the previous ciphertext. We offer an example to expound how to construct public and private key, arid the process of encryption and decryption. We hope the safety of our cryptosystem can obtain further research.