A new public-key cipher system based upon the diophantine equations

C.H. Lin, C.C. Chang, R.C.T. Lee
1995 IEEE transactions on computers  
A b~t r~~t - A new public-key (two-key) cipher scheme is proposed in this paper. In our scheme, keys can be easily generated. In addition, both encryption and decryption procedures are simple. To encrypt a message, the sender needs to conduct a vector product of the message being sent and the enciphering key. On the other hand, the receiver can easily decrypt it by conducting several multiplication operations and modulus operations. For security analysis, we also examine some possible attacks
more » ... the presented scheme. Index Terms-Public keys, private keys, cryptosystems, Diophantine equation problems, integer knapsack problems, one-way functions, trapdoor one-way functions, NP-complete.
doi:10.1109/12.368013 fatcat:w6xo3miz2bgfzarntvkqagprya