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

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 indepe...

Full description

Saved in:
Bibliographic Details
Main Authors: WAN, Zhiguo, DENG, Robert H., BAO, Feng, PRENEEL, Bart
Format: text
Language:English
Published: Institutional Knowledge at Singapore Management University 2007
Subjects:
Online Access:https://ink.library.smu.edu.sg/sis_research/400
https://ink.library.smu.edu.sg/context/sis_research/article/1399/viewcontent/Wan2007_NPAKEAHierarchicalGroupPW_pv.pdf
Tags: Add Tag
No Tags, Be the first to tag this record!
Institution: Singapore Management University
Language: English
id sg-smu-ink.sis_research-1399
record_format dspace
spelling sg-smu-ink.sis_research-13992022-02-18T02:18:08Z nPAKE+: A Hierarchical Group Password-Authenticated Key Exchange Protocol Using Different Passwords WAN, Zhiguo DENG, Robert H. BAO, Feng PRENEEL, Bart 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. 2007-10-01T07:00:00Z text application/pdf https://ink.library.smu.edu.sg/sis_research/400 info:doi/10.1007/978-3-540-77048-0_3 https://ink.library.smu.edu.sg/context/sis_research/article/1399/viewcontent/Wan2007_NPAKEAHierarchicalGroupPW_pv.pdf http://creativecommons.org/licenses/by-nc-nd/4.0/ Research Collection School Of Computing and Information Systems eng Institutional Knowledge at Singapore Management University Information Security
institution Singapore Management University
building SMU Libraries
continent Asia
country Singapore
Singapore
content_provider SMU Libraries
collection InK@SMU
language English
topic Information Security
spellingShingle Information Security
WAN, Zhiguo
DENG, Robert H.
BAO, Feng
PRENEEL, Bart
nPAKE+: A Hierarchical Group Password-Authenticated Key Exchange Protocol Using Different Passwords
description 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.
format text
author WAN, Zhiguo
DENG, Robert H.
BAO, Feng
PRENEEL, Bart
author_facet WAN, Zhiguo
DENG, Robert H.
BAO, Feng
PRENEEL, Bart
author_sort WAN, Zhiguo
title nPAKE+: A Hierarchical Group Password-Authenticated Key Exchange Protocol Using Different Passwords
title_short nPAKE+: A Hierarchical Group Password-Authenticated Key Exchange Protocol Using Different Passwords
title_full nPAKE+: A Hierarchical Group Password-Authenticated Key Exchange Protocol Using Different Passwords
title_fullStr nPAKE+: A Hierarchical Group Password-Authenticated Key Exchange Protocol Using Different Passwords
title_full_unstemmed nPAKE+: A Hierarchical Group Password-Authenticated Key Exchange Protocol Using Different Passwords
title_sort npake+: a hierarchical group password-authenticated key exchange protocol using different passwords
publisher Institutional Knowledge at Singapore Management University
publishDate 2007
url https://ink.library.smu.edu.sg/sis_research/400
https://ink.library.smu.edu.sg/context/sis_research/article/1399/viewcontent/Wan2007_NPAKEAHierarchicalGroupPW_pv.pdf
_version_ 1770570411409408000