A new construction for linkable secret handshake

• Main Authors: TIAN, Yangguang, LI, Yingjiu, DENG, Robert H., LI, Nan, YANG, Guomin, YANG, Zheng
• Format: text
• Language: English
• Published: Institutional Knowledge at Singapore Management University 2020
• Subjects: linkable secret handshake; anonymity; public tracing; communication cost; Information Security
• Online Access: https://ink.library.smu.edu.sg/sis_research/5304; https://ink.library.smu.edu.sg/context/sis_research/article/6307/viewcontent/New_Construction_for_Linkable_Secret_Handshake_sv.pdf
• Institution: Singapore Management University

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.