A new revocable secret handshake scheme with backward unlinkability

  • Authors:
  • Yamin Wen;Fangguo Zhang

  • Affiliations:
  • School of Information Science and Technology, Sun Yat-sen University, Guangzhou, P.R. China and School of Mathematics and Computational Science, Guangdong University of Business Studies, Guangzhou ...;School of Information Science and Technology, Sun Yat-sen University, Guangzhou, P.R. China

  • Venue:
  • EuroPKI'10 Proceedings of the 7th European conference on Public key infrastructures, services and applications
  • Year:
  • 2010

Quantified Score

Hi-index 0.00

Visualization

Abstract

Secret handshake schemes allow the members of a certain organization can anonymously authenticate each other. In this paper, a new revocable secret handshake scheme with backward unlinkability is presented. Our new scheme achieves the impersonator resistance against Group Authority (GA), such that group members are protected from being impersonated and framed by a malicious GA. Also the revocation is obtained in the new scheme, as well as the unlinkability and the traceability. Moreover, the anonymity of revoked members is improved so that the past transcripts of revoked members remain private, i.e., backward unlinkability. Our new scheme is provably secure in the random oracle model by assuming the intractability of q+1 Square Roots Problem and Decisional Bilinear Diffie-Hellman Problem. We stress that the improved anonymity of revoked members answers the open problem of the backward unlinkability on secret handshakes, which is left by Jarecki and Liu at CRYPTO 2009.