a new anonymous password-based authenticated key exchange protocol

Indian Inst Technol Kharagpur, Dept Comp Sci & Engn, Cryptol Res Soc IndiaIn Indocrypt 2005 Viet et al. first proposed an anonymous password-based key exchange protocol: APAKE and its extension: k-out-of-n APAKE. Then Shin et al. presented an improved protocol TAP. In this paper, we first show that the TAP protoco

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

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