2006 | OriginalPaper | Chapter
Constant-Size ID-Based Linkable and Revocable-iff-Linked Ring Signature
Authors : Man Ho Au, Joseph K. Liu, Willy Susilo, Tsz Hon Yuen
Published in: Progress in Cryptology - INDOCRYPT 2006
Publisher: Springer Berlin Heidelberg
Activate our intelligent search to find suitable subject content or patents.
Select sections of text to find matching patents with Artificial Intelligence. powered by
Select sections of text to find additional relevant content using AI-assisted search. powered by
In this paper, we propose a new notion called
Revocable-iff-Linked Ring Signature
(R-iff-L Ring Signature). In R-iff-L ring signatures, a signer can sign on behalf of the whole group, just like ordinary ring signatures. However, if he signs twice or more, he can be linked and his identity can be revoked by everyone. We formally define a new security model for the new notion in identity-based (ID-based) setting and propose a constant-size ID-based construction, that is, the size of the signature is
independent
of the size of the group. In addition, we enhance the security model of ID-based linkable ring signature scheme and provide an implementation with constant size setting. Both schemes are provably secure in our new model.