Summary
|
For Full-Text PDF, please login, if you are a member of IEICE, or go to Pay Per View on menu list, if you are a nonmember of IEICE. |
|
Sub-Linear Size Traceable Ring Signatures without Random Oracles Eiichiro FUJISAKI Publication IEICE TRANSACTIONS on Fundamentals of Electronics, Communications and Computer Sciences Vol.E95-A No.1 pp.151-166 Publication Date: 2012/01/01 Online ISSN: 1745-1337 DOI: 10.1587/transfun.E95.A.151 Print ISSN: 0916-8508 Type of Manuscript: Special Section PAPER (Special Section on Cryptography and Information Security) Category: Authentication Keyword: traceable ring signature, sub-linear size ring signature, linkable ring signature, Groth-Sahai proofs, Full Text: PDF(339.3KB)>>
Summary: Traceable ring signatures, proposed at PKC'07, are a variant of ring signatures, which allow a signer to anonymously sign a message with a tag behind a ring, i.e., a group of users chosen by the signer, unless he signs two messages with the same tag. However, if a signer signs twice on the same tag, the two signatures will be linked and the identity of the signer will be revealed when the two signed messages are different. Traceable ring signatures can be applied to anonymous write-in voting without any special voting authority and electronic coupon services. The previous traceable ring signature scheme relies on random oracles at its security and the signature size is linear in the number of ring members. This paper proposes the first secure traceable ring signature schemes without random oracles in the common reference string model. In addition, the proposed schemes have a signature size of O(  ), where N is the number of users in the ring. | ||||||||||
| ||||||||||
