Skip to main content
placeholder image

Logarithmic size ring signatures without random oracles

Journal Article


Download full-text (Open Access)

Abstract


  • Ring signatures enable a user to anonymously sign a message on behalf of group of users. In

    this paper, we propose the first ring signature scheme whose size is O(log2N), where N is the number of

    users in the ring. We achieve this result by improving Chandran et al.’s ring signature scheme presented

    at ICALP 2007. Our scheme uses a common reference string and non-interactive zero-knowledge proofs.

    The security of our scheme is proven without requiring random oracles.

Publication Date


  • 2015

Citation


  • Gritti, C., Susilo, W. & Plantard, T. (2015). Logarithmic size ring signatures without random oracles. IET Information Security, 10 (1), 1-7.

Scopus Eid


  • 2-s2.0-84952021089

Ro Full-text Url


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

Ro Metadata Url


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

Has Global Citation Frequency


Number Of Pages


  • 6

Start Page


  • 1

End Page


  • 7

Volume


  • 10

Issue


  • 1

Place Of Publication


  • United Kingdom

Abstract


  • Ring signatures enable a user to anonymously sign a message on behalf of group of users. In

    this paper, we propose the first ring signature scheme whose size is O(log2N), where N is the number of

    users in the ring. We achieve this result by improving Chandran et al.’s ring signature scheme presented

    at ICALP 2007. Our scheme uses a common reference string and non-interactive zero-knowledge proofs.

    The security of our scheme is proven without requiring random oracles.

Publication Date


  • 2015

Citation


  • Gritti, C., Susilo, W. & Plantard, T. (2015). Logarithmic size ring signatures without random oracles. IET Information Security, 10 (1), 1-7.

Scopus Eid


  • 2-s2.0-84952021089

Ro Full-text Url


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

Ro Metadata Url


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

Has Global Citation Frequency


Number Of Pages


  • 6

Start Page


  • 1

End Page


  • 7

Volume


  • 10

Issue


  • 1

Place Of Publication


  • United Kingdom