Skip to main content
placeholder image

Linkable ring signature with unconditional anonymity

Journal Article


Abstract


  • In this paper, we construct a linkable ring signature scheme with unconditional anonymity. It has been regarded as an open problem in [22] since 2004 for the construction of an unconditional anonymous linkable ring signature scheme. We are the first to solve this open problem by giving a concrete instantiation, which is proven secure in the random oracle model. Our construction is even more efficient than other schemes that can only provide computational anonymity. Simultaneously, our scheme can act as an counterexample to show that [19, Theorem 1] is not always true, which stated that linkable ring signature scheme cannot provide strong anonymity. Yet we prove that our scheme can achieve strong anonymity (under one of the interpretations).

UOW Authors


  •   Liu, Joseph K. (external author)
  •   Au, Man Ho Allen (external author)
  •   Susilo, Willy
  •   Zhou, Jianying (external author)

Publication Date


  • 2014

Citation


  • Liu, J. K., Au, M., Susilo, W. & Zhou, J. (2014). Linkable ring signature with unconditional anonymity. IEEE Transactions on Knowledge and Data Engineering, 26 (1), 157-165.

Scopus Eid


  • 2-s2.0-84890338882

Ro Metadata Url


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

Has Global Citation Frequency


Number Of Pages


  • 8

Start Page


  • 157

End Page


  • 165

Volume


  • 26

Issue


  • 1

Place Of Publication


  • United States

Abstract


  • In this paper, we construct a linkable ring signature scheme with unconditional anonymity. It has been regarded as an open problem in [22] since 2004 for the construction of an unconditional anonymous linkable ring signature scheme. We are the first to solve this open problem by giving a concrete instantiation, which is proven secure in the random oracle model. Our construction is even more efficient than other schemes that can only provide computational anonymity. Simultaneously, our scheme can act as an counterexample to show that [19, Theorem 1] is not always true, which stated that linkable ring signature scheme cannot provide strong anonymity. Yet we prove that our scheme can achieve strong anonymity (under one of the interpretations).

UOW Authors


  •   Liu, Joseph K. (external author)
  •   Au, Man Ho Allen (external author)
  •   Susilo, Willy
  •   Zhou, Jianying (external author)

Publication Date


  • 2014

Citation


  • Liu, J. K., Au, M., Susilo, W. & Zhou, J. (2014). Linkable ring signature with unconditional anonymity. IEEE Transactions on Knowledge and Data Engineering, 26 (1), 157-165.

Scopus Eid


  • 2-s2.0-84890338882

Ro Metadata Url


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

Has Global Citation Frequency


Number Of Pages


  • 8

Start Page


  • 157

End Page


  • 165

Volume


  • 26

Issue


  • 1

Place Of Publication


  • United States