Designated-Verifier Linkable Ring Signatures with Unconditional Anonymity
Authors: 
Danai Balla, Pourandokht Behrouz, Panagiotis Grontas, Aris Pagourtzis, Marianna Spyrakou, Giannis VrettosAuthors Info & Claims
Danai Balla, Pourandokht Behrouz, Panagiotis Grontas, Aris Pagourtzis, Marianna Spyrakou, Giannis VrettosAuthors Info & ClaimsPages 55 - 68
Abstract
In this work we propose Designated-Verifier Linkable Ring Signatures with unconditional anonymity, a cryptographic primitive that protects the privacy of signers in two different ways. First, it allows signers to hide inside a ring (an anonymity set of signers), which they can create by collecting a set of public keys all of which must be used for verification. Second, it allows a designated entity to simulate signatures, thus making it difficult for an adversary to deduce a signer’s identity from the content of the exchanged messages. To the best of our knowledge, our scheme is the first to combine linkable ring signatures with designated-verifier signatures, achieving unconditional anonymity without compromising any other security property of these schemes.
References
[1]
Kılınç Alper H and Burdges J Malkin T and Peikert C Two-round trip schnorr multi-signatures via delinearized witnesses Advances in Cryptology – CRYPTO 2021 2021 Cham Springer 157-188
[2]
Behrouz P, Grontas P, Konstantakatos V, Pagourtzis A, and Spyrakou M Park JH and Seo SH Designated-verifier linkable ring signatures Information Security and Cryptology - ICISC 2021 2022 Cham Springer 51-70
[3]
Bellare, M., Rogaway, P.: Random oracles are practical: a paradigm for designing efficient protocols. In: CCS 1993, pp. 62–73. ACM (1993)
[4]
Bender A, Katz J, and Morselli R Ring signatures: stronger definitions, and constructions without random oracles J. Cryptol. 2007 22 1 114-138
[5]
Jakobsson M, Sako K, and Impagliazzo R Maurer U Designated verifier proofs and their applications Advances in Cryptology — EUROCRYPT ’96 1996 Heidelberg Springer 143-154
[6]
Lee JS and Chang JH Sobh T Strong designated verifier ring signature scheme Innovations and Advanced Techniques in Computer and Information Sciences and Engineering 2007 Dordrech Springer 543-547
[7]
Li J, Wang Y, et al. Zhou X et al. Universal designated verifier ring signature (proof) without random oracles Emerging Directions in Embedded and Ubiquitous Computing 2006 Heidelberg Springer 332-341
[8]
Lipmaa H, Wang G, and Bao F Caires L, Italiano GF, Monteiro L, Palamidessi C, and Yung M Designated verifier signature schemes: attacks, new security notions and a new construction Automata, Languages and Programming 2005 Heidelberg Springer 459-471
[9]
Liu JK, Au MH, Susilo W, and Zhou J Linkable ring signature with unconditional anonymity IEEE Trans. Knowl. Data Eng. 2014 26 1 157-165
[10]
Liu JK, Wei VK, and Wong DS Wang H, Pieprzyk J, and Varadharajan V Linkable spontaneous anonymous group signature for ad hoc groups Information Security and Privacy 2004 Heidelberg Springer 325-335
[11]
Liu JK and Wong DS Enhanced security models and a generic construction approach for linkable ring signature Int. J. Found. Comput. Sci. 2006 17 06 1403-1422
[12]
Liu JK, Wong DS, et al. Gervasi O et al. Linkable ring signatures: security models and new schemes Computational Science and Its Applications – ICCSA 2005 2005 Heidelberg Springer 614-623
[13]
Pointcheval D and Stern J Security arguments for digital signatures and blind signatures J. Cryptology 2000 13 3 361-396
[14]
Rivest RL, Shamir A, and Tauman Y Boyd C How to leak a secret Advances in Cryptology — ASIACRYPT 2001 2001 Heidelberg Springer 552-565
[15]
Steinfeld R, Bull L, Wang H, and Pieprzyk J Laih C-S Universal designated-verifier signatures Advances in Cryptology - ASIACRYPT 2003 2003 Heidelberg Springer 523-542
[16]
Tsang PP and Wei VK Deng RH, Bao F, Pang HH, and Zhou J Short linkable ring signatures for E-voting, E-cash and attestation Information Security Practice and Experience 2005 Heidelberg Springer 48-60
Index Terms
- Designated-Verifier Linkable Ring Signatures with Unconditional Anonymity
Index terms have been assigned to the content through auto-classification.
Recommendations
Designated-Verifier Linkable Ring Signatures
Information Security and Cryptology – ICISC 2021AbstractWe introduce Designated-Verifier Linkable Ring Signatures (DVLRS), a novel cryptographic primitive which combines designated-verifier and linkable ring signatures. Our goal is to guarantee signer ambiguity and provide the capability to the ...
Identity-based strong designated verifier signature revisited
Abstract: Designated verifier signature (DVS) allows the signer to persuade a verifier the validity of a statement but prevent the verifier from transferring the conviction. Strong designated verifier signature (SDVS) is a variant of DVS, which only ...
Certificateless Designated Verifier Signature Schemes
AINA '06: Proceedings of the 20th International Conference on Advanced Information Networking and Applications - Volume 02Designated verifier signature schemes allow a signer to convince a designated verifier, in such a way that only the designated verifier will believe with the authenticity of such a signature. The previous constructions of designated verifier signature ...
Comments
Information & Contributors
Information
Published In
Oct 2022
232 pages
© The Author(s), under exclusive license to Springer Nature Switzerland AG 2022.
Publisher
Springer-Verlag
Berlin, Heidelberg
Publication History
Published: 27 October 2022
Author Tags
Qualifiers
- Article
Contributors
Other Metrics
Bibliometrics & Citations
Bibliometrics
Article Metrics
- 0Total Citations
- 0Total Downloads
- Downloads (Last 12 months)0
- Downloads (Last 6 weeks)0
Reflects downloads up to 16 Feb 2025