|
| This Article | ||
| ||
| Share | ||
| Bibliographic References | ||
| Add to: | ||
 Digg  Furl  Spurl  Blink  Simpy  Google  Del.icio.us  Y!MyWeb | ||
| Search | ||
| ||
| ASCII Text | x | ||
| C.s. Laih, M.j. Gau, "Cryptanalysis of a Diophantine Equation Oriented Public Key Cryptosystem," IEEE Transactions on Computers, vol. 46, no. 4, pp. 511-512, April, 1997. | |||
| BibTex | x | ||
| @article{ 10.1109/12.588074, author = {C.s. Laih and M.j. Gau}, title = {Cryptanalysis of a Diophantine Equation Oriented Public Key Cryptosystem}, journal ={IEEE Transactions on Computers}, volume = {46}, number = {4}, issn = {0018-9340}, year = {1997}, pages = {511-512}, doi = {http://doi.ieeecomputersociety.org/10.1109/12.588074}, publisher = {IEEE Computer Society}, address = {Los Alamitos, CA, USA}, } | |||
| RefWorks Procite/RefMan/Endnote | x | ||
| TY - JOUR JO - IEEE Transactions on Computers TI - Cryptanalysis of a Diophantine Equation Oriented Public Key Cryptosystem IS - 4 SN - 0018-9340 SP511 EP512 EPD - 511-512 A1 - C.s. Laih, A1 - M.j. Gau, PY - 1997 KW - Public keys KW - knapsack cryptosystem KW - cryptography KW - cryptanalysis. VL - 46 JA - IEEE Transactions on Computers ER - | |||
Abstract—Lin et al. proposed a new public-key cipher system whose security is based upon the Diophantine equations. In this note, we show that their scheme is insecure under the ciphertext only attack.
[1] Y.G. Desmedt, J.P. Vandewalle, and R.J.M. Govaerts, "A Critical Analysis of the Security of Knapsack Public-Key Algorithms," IEEE Trans. Information Theory, vol. 30, no. 4, pp. 601-611, 1984.
[2] C.H. Lin, C.C. Chang, and R.C.T. Lee, "A New Public-Key Cipher System Based Upon the Diophantine Equations," IEEE Trans. Computers, vol. 44, no. 1, pp. 13-19, Jan. 1995.
[3] R.C. Merkle and M.E. Hellman, Hiding Information and Signatures in Trapdoor Knapsack IEEE Trans. Information Theory, vol. 24, no. 5, pp. 525-530, Sept. 1978.
[4] K.H. Rosen, Elementary Number Theorem and Its Application, second edition. Reading, Mass.: Addison-Wesley, 1988.
[5] A. Shamir and R.E. Zipple, "On the Security of the Merkle-Hellman Cryptographic Scheme," IEEE Trans. Information Theory, vol. 26, no. 6, pp. 339-340, 1980.