Toward the Fair Anonymous Signatures : Deniable Ring Signatures

• KOMANO Yuichi

  The authors are with Toshiba Corporation

• OHTA Kazuo

  The author is with the University of Electro-Communications

• SHIMBO Atsushi

  The authors are with Toshiba Corporation

• KAWAMURA Shinichi

  The authors are with Toshiba Corporation

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.

Journal

• IEICE transactions on fundamentals of electronics, communications and computer sciences

  IEICE transactions on fundamentals of electronics, communications and computer sciences 90 (1), 54-64, 2007-01-01

  The Institute of Electronics, Information and Communication Engineers

Keywords

• group signatures
• ring signatures
• DLP
• CDH
• DDH
• random oracle model

Details

• CRID: 1571980077439613440
• NII Article ID: 110007519074
• NII Book ID: AA10826239
• ISSN: 09168508
• Text Lang: en
• Data Source:
  • CiNii Articles