Previous [ 1] [ 2] [ 3] [ 4] [ 5] [ 6] [ 7] [ 8] [ 9] [ 10] [ 11] [ 12] [ 13] [ 14] [ 15] [ 16] [ 17] [ 18] [ 19]

¡@

Journal of Information Science and Engineering, Vol. 25 No. 3, pp. 907-920 (May 2009)

Anonymous Password Based Authenticated Key Exchange with Sub-Linear Communication*

Hsiao-Ying Lin and Wen-Guey Tzeng
 Department of Computer Science
National Chiao Tung University
Hsinchu, 300 Taiwan
E-mail: {lrain.cis92g@; wgtzeng@cs.}nctu.edu.tw

In this paper we propose a new anonymous password-based authenticated key exchange protocol. The communication cost of our protocol is sub-linear O( N), which improves a previous one of O(N) cost, where N is the number of users in the system. We show that the session key is secure against an active adversary in the random oracle model and identity anonymity is secure against a semi-honest adversary in the standard model.

Keywords: password based authentication, anonymous authentication, private information retrieval, authenticated key exchange, homomorphic encryption

Full Text (¥þ¤åÀÉ) Retrieve PDF document (200905_16.pdf)

Received June 7, 2007; revised December 21, 2007; accepted March 20, 2008.
Communicated by Chi-Jen Lu.
* Research partially supported by the National Science Council of Taiwan, R.O.C. under grant No. NSC 95- 2221-E-009-031 and Taiwan Information Security Center at NCTU (TWISC@NCTU No. 96-2219-E-009 013).