A Public Key Cryptosystem Based on Compound Encryption

Public key cryptosystem has become a very important research topic in cryptography field for its simple algorithm design and high security.To build public key cryptosystem more effectively,gave a method to make a new cryptosystem from two given cryptosystems using the Diophantine equation Ax+By=C,then analyzed the method and gave some examples.It is proved that this public key cryptosystem based on compound encryption has not been influenced on time complexity and space complexity,but it has more security than the early systems and is much easier to be adopted by users.