Escrowed Linkability of Ring Signatures and Its Applications

Ring signatures allow a user to sign anonymously on behalf of a group of spontaneously conscripted members. Two ring signatures are linked if they are issued by the same signer. We introduce the notion of Escrowed Linkability of ring signatures, such that only a Linking Authority can link two ring s...

Full description

Saved in:
Bibliographic Details
Published inLecture notes in computer science pp. 175 - 192
Main Authors Chow, Sherman S. M., Susilo, Willy, Yuen, Tsz Hon
Format Book Chapter Conference Proceeding
LanguageEnglish
Published Berlin, Heidelberg Springer Berlin Heidelberg 2006
Springer
SeriesLecture Notes in Computer Science
Subjects
Applied sciences
Computer science; control theory; systems
Exact sciences and technology
identity-based
linkability
Memory and file management (including protection and security)
Memory organisation. Data processing
pairings
ring signature
Software
Traceability
Bilinear system
Probabilistic approach
Anonymity
Digital signature
Cryptography
Oracle
Modeling
Computer security
Online AccessGet full text

Cover

More Information
Summary:Ring signatures allow a user to sign anonymously on behalf of a group of spontaneously conscripted members. Two ring signatures are linked if they are issued by the same signer. We introduce the notion of Escrowed Linkability of ring signatures, such that only a Linking Authority can link two ring signatures; otherwise two ring signatures remain unlinkable to anyone. We give an efficient instantiation, and discuss the applications of escrowed linkability, like spontaneous traceable signature and anonymous verifiably encrypted signature. Moreover, we propose the first short identity-based linkable ring signatures from bilinear pairings. All proposals are provably secure under the random oracle model.
ISBN:3540687998
9783540687993
ISSN:0302-9743
1611-3349
DOI:10.1007/11958239_12