Title
Ring signatures of sub-linear size without random oracles
Abstract
Ring signatures, introduced by Rivest, Shamir and Tauman, enable a user to sign a message anonymously on behalf of a "ring". A ring is a group of users, which includes the signer. We propose a ring signature scheme that has size O(√N) where N is the number of users in the ring. An additional feature of our scheme is that it has perfect anonymity. Our ring signature like most other schemes uses the common reference string model. We offer a variation of our scheme, where the signer is guaranteed anonymity even if the common reference string is maliciously generated.
Year
DOI
Venue
2007
10.1007/978-3-540-73420-8_38
ICALP
Keywords
Field
DocType
perfect anonymity,ring signature,size o,common reference string model,common reference string,sub-linear size,ring signature scheme,random oracle,additional feature
Data mining,Discrete mathematics,Computer science,Ring signature,Theoretical computer science,Anonymity
Conference
Volume
ISSN
ISBN
4596
0302-9743
3-540-73419-8
Citations 
PageRank 
References 
51
1.40
13
Authors
3
Name
Order
Citations
PageRank
Nishanth Chandran137521.86
Jens Groth2511.40
Amit Sahai313566545.52