Logarithmic size ring signatures without random oracles. Issue 1 (1st January 2016)

• Record Type: Journal Article
• Authors: Gritti, Clémentine; Susilo, Willy; Plantard, Thomas
• Is Part Of: IET information security. Volume 10:Issue 1(2016)
• Page Start: 1
• Page End: 7
• Publication Date: 2016-01-01
• Subjects: digital signatures -- cryptography; logarithmic size ring signatures -- message signing -- ICALP 2007 -- common reference string -- noninteractive zero‐knowledge proofs; Computer security -- Periodicals; Cryptography -- Periodicals; Computer networks -- Security measures -- Periodicals; Database security -- Periodicals; 005.8
• DOI: 10.1049/iet-ifs.2014.0428
• Languages: English
• ISSNs: 1751-8709

Abstract

Abstract : Ring signatures enable a user to anonymously sign a message on behalf of group of users. In this study, the authors propose the first ring signature scheme whose size is O (log2 N ), where N is the number of users in the ring. They achieve this result by improving Chandran et al .'s ring signature scheme presented at the International Colloquium on Automata, Languages and Programming 2007. Their scheme uses a common reference string and non‐interactive zero‐knowledge proofs. The security of their scheme is proven without requiring random oracles.