Issue No. 01 - January (1995 vol. 44)
DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/12.368013
<p><it>Abstract—</it>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 on the presented scheme.</p><p><it>Index Terms—</it>Public keys, private keys, cryptosystems, Diophantine equation problems, integer knapsack problems, one-way functions, trapdoor one-way functions, NP-complete.</p>
R. C. Lee, C. C. Chang and C. H. Lin, "A New Public-Key Cipher System Based Upon the Diophantine Equations," in IEEE Transactions on Computers, vol. 44, no. , pp. 13-19, 1995.