Logarithmic size ring signatures without random oracles

Authors

Clementine Gritti, University of WollongongFollow
Willy Susilo, University of WollongongFollow
Thomas Plantard, University of WollongongFollow

RIS ID

100673

Publication Details

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

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.