Skip to main content
placeholder image

Secure ID-based linkable and revocable-iff-linked ring signature with constant-size construction

Journal Article


Download full-text (Open Access)

Abstract


  • In this paper, we propose a new ID-based event-oriented linkable ring signature scheme,

    with an option as revocable-iff-linked. With this option, if a user generates two linkable ring

    signatures in the same event, everyone can compute his identity from these two signatures.

    We are the first in the literature to propose such a secure construction in an ID-based

    setting. Even compared with other existing non ID-based schemes, we enjoy significant

    efficiency improvement, including constant signature size and linking complexity.

    Our scheme can be also regarded as a normal ID-based ring signature. We are also the

    first to propose such a scheme with constant signature size and enhanced privacy, namely

    the signer is anonymous even to the PKG who has the master secret key.

    We prove the security

UOW Authors


  •   Au, Man Ho Allen (external author)
  •   Liu, Joseph K. (external author)
  •   Susilo, Willy
  •   Yuen, Tsz Hon (external author)

Publication Date


  • 2013

Citation


  • Au, M., Liu, J. K., Susilo, W. & Yuen, T. (2013). Secure ID-based linkable and revocable-iff-linked ring signature with constant-size construction. Theoretical Computer Science, 469 1-14.

Scopus Eid


  • 2-s2.0-84871816306

Ro Full-text Url


  • http://ro.uow.edu.au/cgi/viewcontent.cgi?article=1136&context=eispapers

Ro Metadata Url


  • http://ro.uow.edu.au/eispapers/131

Has Global Citation Frequency


Number Of Pages


  • 13

Start Page


  • 1

End Page


  • 14

Volume


  • 469

Place Of Publication


  • Netherlands

Abstract


  • In this paper, we propose a new ID-based event-oriented linkable ring signature scheme,

    with an option as revocable-iff-linked. With this option, if a user generates two linkable ring

    signatures in the same event, everyone can compute his identity from these two signatures.

    We are the first in the literature to propose such a secure construction in an ID-based

    setting. Even compared with other existing non ID-based schemes, we enjoy significant

    efficiency improvement, including constant signature size and linking complexity.

    Our scheme can be also regarded as a normal ID-based ring signature. We are also the

    first to propose such a scheme with constant signature size and enhanced privacy, namely

    the signer is anonymous even to the PKG who has the master secret key.

    We prove the security

UOW Authors


  •   Au, Man Ho Allen (external author)
  •   Liu, Joseph K. (external author)
  •   Susilo, Willy
  •   Yuen, Tsz Hon (external author)

Publication Date


  • 2013

Citation


  • Au, M., Liu, J. K., Susilo, W. & Yuen, T. (2013). Secure ID-based linkable and revocable-iff-linked ring signature with constant-size construction. Theoretical Computer Science, 469 1-14.

Scopus Eid


  • 2-s2.0-84871816306

Ro Full-text Url


  • http://ro.uow.edu.au/cgi/viewcontent.cgi?article=1136&context=eispapers

Ro Metadata Url


  • http://ro.uow.edu.au/eispapers/131

Has Global Citation Frequency


Number Of Pages


  • 13

Start Page


  • 1

End Page


  • 14

Volume


  • 469

Place Of Publication


  • Netherlands