A New Construction for Linkable Secret Handshake. (14th November 2019)

• Record Type: Journal Article
• Authors: Tian, Yangguang; Li, Yingjiu; Deng, Robert H; Li, Nan; Yang, Guomin; Yang, Zheng
• Is Part Of: Computer journal. Volume 63:Number 4(2020)
• Page Start: 536
• Page End: 548
• Publication Date: 2019-11-14
• Subjects: linkable secret handshake -- anonymity -- public tracing -- communication cost; Computers -- Periodicals; 005.1
• DOI: 10.1093/comjnl/bxz095
• Languages: English
• ISSNs: 0010-4620

Abstract

Abstract: In this paper, we introduce a new construction for linkable secret handshake that allows authenticated users to perform handshake anonymously within allowable times. We define formal security models for the new construction, and prove that it can achieve session key security, anonymity, untraceability and linkable affiliation-hiding. In particular, the proposed construction ensures that (i) anyone can trace the real identities of dishonest users who perform handshakes for more than k times; and (ii) an optimal communication cost between authorized users is achieved by exploiting the proof of knowledges.