Linked or unlinked: A systematic review of linkable ring signature schemes

【Author】 Odoom, Justice; Huang, Xiaofang; Zhou, Zuhong; Danso, Samuel; Zheng, Jinan; Xiang, Yanjie

【Source】JOURNAL OF SYSTEMS ARCHITECTURE

【影响因子】5.836

【Abstract】As a prominent cryptographic primitive underlying anonymous communication, privacy-preserving cryptocur-rencies, and other blockchain-based applications, ring signatures have garnered much attention in both research and industry over a decade with diverse guarantees of which linkability is an integral constituent. The linkability property enables any verifier to ascertain the fact that two ring signatures were generated by the same signer under a specified condition at the same time preserving signer anonymity. In this paper, we present a systematic investigation into linkable ring signature (LRS) schemes by reviewing 31 articles from 2006 to the first quarter of the year 2022 thereby providing readers with a broad synthesis of state-of-the-art information on LRS, current approaches to their constructions, security model, security guarantees, instantiation and applications. Our findings reveal non-uniformity in link tag constructions, diversity in underlying computational hard problems, and signature sizes as well as application areas. We point out the ramifications of construction paradigms as well as future research prospects aimed at providing guidance and reference for future research along this promising and vital cryptographic primitive.

【Keywords】Anonymity; Cryptocurrency; Key image; Linkability; Ring signature

【发表时间】2023 JAN

【收录时间】2023-01-03

【文献类型】综述

【主题类别】

区块链技术-核心技术-加密算法