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