JISE

[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

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

Retrieve PDF document (JISE_200903_16.pdf)