Title

nPAKE+: A Hierarchical Group Password-Authenticated Key Exchange Protocol Using Different Passwords

Publication Type

Conference Proceeding Article

Publication Date

10-2007

Abstract

Although two-party password-authenticated key exchange (PAKE) protocols have been intensively studied in recent years, group PAKE protocols have received little attention. In this paper, we propose a hierarchical group PAKE protocol nPAKE+ protocol under the setting where each party shares an independent password with a trusted server. The nPAKE+ protocol is a novel combination of the hierarchical key tree structure and the password-based Diffie-Hellman exchange, and hence it achieves substantial gain in computation efficiency. In particular, the computation cost for each client in our protocol is only O(logn). Additionally, the hierarchical feature of nPAKE+ enables every subgroup obtains their own subgroup key in the end. We also prove the security of our protocol under the random oracle model and the ideal cipher model.

Discipline

Information Security

Research Areas

Information Security and Trust; Software Systems

Publication

Information and Communications Security: 9th International Conference, ICICS 2007, Zhengzhou, China, December 12-15: Proceedings

Volume

4861

First Page

31

Last Page

43

ISBN

9783540770480

Identifier

10.1007/978-3-540-77048-0_3

Publisher

Springer Verlag

City or Country

Zhengzhou, China

Additional URL

http://dx.doi.org/10.1007/978-3-540-77048-0_3