New construction of group secret handshakes based on pairings

Lan Zhou*, Willy Susilo, Yi Mu

*Corresponding author for this work

Research output: Chapter in Book/Report/Conference proceedingConference proceeding contributionpeer-review

9 Citations (Scopus)


In a secret handshake protocol, an honest member in the group will never reveal his group affiliation unless the other party is a valid member of the same group. However, most prior work of secret handshake are for 2-party secret handshakes. Tsudik and Xu extended the notion of secret handshake to a multi-party setting in 2005. Unfortunately, this seminal work is rather inefficient, since they consider a generic construction of such a scheme. Following this work, Jarecki et al. proposed an efficient solution to multi-party secret handshake. The aim of this paper is twofold. Firstly, we show that Jarecki et al.'s scheme has some drawbacks and therefore the scheme does not fulfill the security requirements of secret handshake. Secondly, we present a new construction of the group secret handshake scheme. In a group secret handshake protocol, a valid member in the group should never reveals his group affiliation unless all the other parties are valid members of the same group. In other words, if a handshake among this group of parties fails, the identities of every involved parties will not be disclosed. We then show that our scheme is secure under the bilinear Diffie-Hellman assumption and decisional bilinear Diffie-Hellman assumption in the random oracle model.

Original languageEnglish
Title of host publicationInformation and Communications Security - 9th International Conference, ICICS 2007, Proceedings
Place of PublicationBerlin; Heidelberg
PublisherSpringer, Springer Nature
Number of pages15
Volume4861 LNCS
ISBN (Print)9783540770473
Publication statusPublished - 2007
Event9th International Conference on Information and Communications Security, ICICS 2007 - Zhengzhou, China
Duration: 12 Dec 200715 Dec 2007

Publication series

NameLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume4861 LNCS
ISSN (Print)03029743
ISSN (Electronic)16113349


Other9th International Conference on Information and Communications Security, ICICS 2007


  • Credential system
  • Pairings
  • Random oracle
  • Secret handshake


Dive into the research topics of 'New construction of group secret handshakes based on pairings'. Together they form a unique fingerprint.

Cite this