Toward the Fair Anonymous Signatures: Deniable Ring Signatures

Yuichi KOMANO; Kazuo OHTA; Atsushi SHIMBO; Shinichi KAWAMURA

doi:10.1093/ietfec/e90-a.1.54

Toward the Fair Anonymous Signatures: Deniable Ring Signatures

Yuichi KOMANO, Kazuo OHTA, Atsushi SHIMBO, Shinichi KAWAMURA

Full Text Views

0

Cite this

Summary :

Ring signature scheme enables a signer to sign a message anonymously. In the ring signature scheme, the signer who wants to sign a document anonymously first chooses some public keys of entities (signers) and then generates a signature which ensures that one of the signer or entities signs the document. In some situations, however, the ring signature scheme allows the signer to shift the blame to victims because of the anonymity. The group signature scheme may be a solution for the problem; however, it needs an electronic big brother, called a group manager, who can violate the signer anonymity by himself, and a complicated key setting. This paper introduces a new notion of a signature scheme with signer anonymity, a deniable ring signature scheme (DRS), in which no group manager exists, and the signer should be involved in opening the signer anonymity. We also propose a concrete scheme proven to be secure under the assumption of the DDH (decision Diffie Hellman) problem in the random oracle model.

Publication: IEICE TRANSACTIONS on Fundamentals Vol.E90-A No.1 pp.54-64

Publication Date: 2007/01/01

Publicized

Online ISSN: 1745-1337

DOI: 10.1093/ietfec/e90-a.1.54

Type of Manuscript: Special Section PAPER (Special Section on Cryptography and Information Security)

Category: Signatures

Cite this

Copy

Yuichi KOMANO, Kazuo OHTA, Atsushi SHIMBO, Shinichi KAWAMURA, "Toward the Fair Anonymous Signatures: Deniable Ring Signatures" in IEICE TRANSACTIONS on Fundamentals, vol. E90-A, no. 1, pp. 54-64, January 2007, doi: 10.1093/ietfec/e90-a.1.54.
Abstract: Ring signature scheme enables a signer to sign a message anonymously. In the ring signature scheme, the signer who wants to sign a document anonymously first chooses some public keys of entities (signers) and then generates a signature which ensures that one of the signer or entities signs the document. In some situations, however, the ring signature scheme allows the signer to shift the blame to victims because of the anonymity. The group signature scheme may be a solution for the problem; however, it needs an electronic big brother, called a group manager, who can violate the signer anonymity by himself, and a complicated key setting. This paper introduces a new notion of a signature scheme with signer anonymity, a deniable ring signature scheme (DRS), in which no group manager exists, and the signer should be involved in opening the signer anonymity. We also propose a concrete scheme proven to be secure under the assumption of the DDH (decision Diffie Hellman) problem in the random oracle model.
URL: https://global.ieice.org/en_transactions/fundamentals/10.1093/ietfec/e90-a.1.54/_p

Copy

@ARTICLE{e90-a_1_54,
author={Yuichi KOMANO, Kazuo OHTA, Atsushi SHIMBO, Shinichi KAWAMURA, },
journal={IEICE TRANSACTIONS on Fundamentals},
title={Toward the Fair Anonymous Signatures: Deniable Ring Signatures},
year={2007},
volume={E90-A},
number={1},
pages={54-64},
abstract={Ring signature scheme enables a signer to sign a message anonymously. In the ring signature scheme, the signer who wants to sign a document anonymously first chooses some public keys of entities (signers) and then generates a signature which ensures that one of the signer or entities signs the document. In some situations, however, the ring signature scheme allows the signer to shift the blame to victims because of the anonymity. The group signature scheme may be a solution for the problem; however, it needs an electronic big brother, called a group manager, who can violate the signer anonymity by himself, and a complicated key setting. This paper introduces a new notion of a signature scheme with signer anonymity, a deniable ring signature scheme (DRS), in which no group manager exists, and the signer should be involved in opening the signer anonymity. We also propose a concrete scheme proven to be secure under the assumption of the DDH (decision Diffie Hellman) problem in the random oracle model.},
keywords={},
doi={10.1093/ietfec/e90-a.1.54},
ISSN={1745-1337},
month={January},}

Copy

TY - JOUR
TI - Toward the Fair Anonymous Signatures: Deniable Ring Signatures
T2 - IEICE TRANSACTIONS on Fundamentals
SP - 54
EP - 64
AU - Yuichi KOMANO
AU - Kazuo OHTA
AU - Atsushi SHIMBO
AU - Shinichi KAWAMURA
PY - 2007
DO - 10.1093/ietfec/e90-a.1.54
JO - IEICE TRANSACTIONS on Fundamentals
SN - 1745-1337
VL - E90-A
IS - 1
JA - IEICE TRANSACTIONS on Fundamentals
Y1 - January 2007
AB - Ring signature scheme enables a signer to sign a message anonymously. In the ring signature scheme, the signer who wants to sign a document anonymously first chooses some public keys of entities (signers) and then generates a signature which ensures that one of the signer or entities signs the document. In some situations, however, the ring signature scheme allows the signer to shift the blame to victims because of the anonymity. The group signature scheme may be a solution for the problem; however, it needs an electronic big brother, called a group manager, who can violate the signer anonymity by himself, and a complicated key setting. This paper introduces a new notion of a signature scheme with signer anonymity, a deniable ring signature scheme (DRS), in which no group manager exists, and the signer should be involved in opening the signer anonymity. We also propose a concrete scheme proven to be secure under the assumption of the DDH (decision Diffie Hellman) problem in the random oracle model.
ER -