[Resource Topic] 2015/080: The Fairy-Ring Dance: Password Authenticated Key Exchange in a Group

Welcome to the resource topic for 2015/080

The Fairy-Ring Dance: Password Authenticated Key Exchange in a Group

Authors: Feng Hao, Xun Yi, Liqun Chen, Siamak F. Shahandashti


In this paper, we study Password Authenticated Key Exchange (PAKE) in a group. First, we present a generic ``fairy-ring dance’’ construction that transforms any secure two-party PAKE scheme to a group PAKE protocol while preserving the round efficiency in the optimal way. Based on this generic construction, we present two concrete instantiations based on using SPEKE and J-PAKE as the underlying PAKE primitives respectively. The first protocol, called SPEKE+, accomplishes authenticated key exchange in a group with explicit key confirmation in just two rounds. This is more round-efficient than any existing group PAKE protocols in the literature. The second protocol, called J-PAKE+, requires one more round than SPEKE+, but is computationally faster. Finally, we present full implementations of SPEKE+ and J-PAKE+ with detailed performance measurements. Our experiments suggest that both protocols are feasible for practical applications in which the group size may vary from three to several dozen. This makes them useful, as we believe, for a wide range of applications – e.g., to bootstrap secure communication among a group of smart devices in the Internet of Things (IoT).

ePrint: https://eprint.iacr.org/2015/080

See all topics related to this paper.

Feel free to post resources that are related to this paper below.

Example resources include: implementations, explanation materials, talks, slides, links to previous discussions on other websites.

For more information, see the rules for Resource Topics .