[KSCI] Korea Science Citation Index Service

http://dx.doi.org/10.4134/BKMS.2010.47.1.063

IMPERSONATION ATTACK ON THE STRONG IDENTIFICATION BASED ON A HARD-ON-AVERAGE PROBLEM

Koo, Bon-Wook (The Attached Institute of ETRI)
Kwon, Dae-Sung (The Attached Institute of ETRI)
Lee, Joo-Young (The Attached Institute of ETRI)
Song, Jung-Hwan (Department of Mathematics, Hanyang University)

Publication Information

Bulletin of the Korean Mathematical Society / v.47, no.1, 2010 , pp. 63-71 More about this Journal

Abstract

In this paper, we analyze a zero-knowledge identification scheme presented in [1], which is based on an average-case hard problem, called distributional matrix representability problem. On the contrary to the soundness property claimed in [1], we show that a simple impersonation attack is feasible.

Keywords

cryptography; authentication; zero-knowledge identification;

Citations & Related Records

Times Cited By Web Of Science : 0 (Related Records In Web of Science)
Times Cited By SCOPUS : 0

Reference

1	R. Venkatesan and S. Rajagopalan, Average case intractability of matrix and diophantine problems (extended abstract), In Proceedings of the 24th Annual Symposium on Theory of Computing, ACM Press, pp. 632–642, 1992.
2	P. Caballero-Gil, Strong identification based on a hard-on-average problem, IEICE Transection Fundamentals Vol. E88-A (2005), no. 5, 1117–1121. DOI
3	A. Fiat and A. Shamir, How to prove yourself: practical solutions to identification and signature problems, Advances in cryptology-CRYPTO '86 (Santa Barbara, Calif., 1986), 186–194, Lecture Notes in Comput. Sci., 263, Springer, Berlin, 1987.
4	S. Goldwasser, S. Micali, and C. Rackoff, The knowledge complexity of interactive proof systems, SIAM J. Comput. 18 (1989), no. 1, 186–208. DOI ScienceOn
5	G. A. Jones and J. M. Jones, Elementary Number Theory, Springer Undergraduate Mathematics Series. Springer-Verlag London, Ltd., London, 1998.
6	L. Levin, Average case complete problems, SIAM J. Comput. 15 (1986), no. 1, 285–286.
7	C. P. Schnorr, Efficient identification and signatures for smart cards, Advances in cryptology-CRYPTO '89 (Santa Barbara, CA, 1989), 239–252, Lecture Notes in Comput. Sci., 435, Springer, New York, 1990.