Anonymous Password Based Authenticated Key Exchange with Sub-Linear Communication

Abstract

In this paper we propose a new anonymous password-based authenticated key exchange protocol. The communication cost of our protocol is sub-linear O(root 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.