Short Linkable Ring Signatures for E-Voting, E-Cash and Attestation

Abstract. A ring signature scheme can be viewed as a group signature scheme with no anonymity revocation and with simple group setup. A linkable ring signature (LRS) scheme additionally allows anyone to determine if two ring signatures have been signed by the same group member. Recently, Dodis et al. [19] gave a short (constant-sized) ring signature scheme. We extend it to the first short LRS scheme, and reduce its security to a new hardness assumption, the Link Decisional RSA (LDRSA) Assumption. We also extend [19]’s other schemes to a generic LRS scheme and a generic linkable group signature scheme. We discuss three applications of our schemes. Kiayias and Yung [23] constructed the first e-voting scheme which simultaneously achieves efficient tallying, public verifiability, and write-in capability for a typical voter distribution under which only a small portion writes in. We construct an e-voting scheme based on our short LRS scheme which achieves the same even for all worst-ca...

• Type: Conference
• Year: 2005
• Where: ISPEC
• Authors: Patrick P. Tsang, Victor K. Wei
• Keywords: ISPEC 2005, Lrs Schemes, Ring Signature Scheme, Security Privacy, Signature Scheme