Paper 2007/354

Identity-Committable Signatures and Their Extension to Group-Oriented Ring Signatures

Cheng-Kang Chu and Wen-Guey Tzeng

Abstract

The identity of "Deep Throat", a pseudonym of the information source in the Watergate scandal, remained mysterious for more than three decades. In 2005, an ex-FBI official claimed that he was the anonymous source. Nevertheless, some are still inconvinced. In this paper, we introduce a new notion of identity-committable signatures (ICS) to ensure the anonymity of "Deep Throat" inside a group. A member of an organization can sign a message on behalf of himself (regular signature) or the organization (identity-committed signature). In the latter case, the signer's identity is hidden from anyone, and can be opened by himself only. We describe the requirements of ICS and give the formal definition of it. Then we extend the notion of ICS to group-oriented ring signatures (GRS) which further allow the signer to hide his identity behind multiple groups. We believe a GRS scheme is more efficient and practical than a ring signature scheme for leaking secrets. Finally, we provide concrete constructions of ICS and GRS with information-theoretic anonymity, that is, the identity of the signer is fully-protected.

Metadata
Available format(s)
PDF
Category
Public-key cryptography
Publication info
Published elsewhere. Full paper of an extended abstract that appeared at ACISP 2007.
Keywords
Group SignaturesRing Signatures
Contact author(s)
ckchu @ cs nctu edu tw
History
2007-09-13: received
Short URL
https://ia.cr/2007/354
License
Creative Commons Attribution
CC BY

BibTeX

@misc{cryptoeprint:2007/354,
      author = {Cheng-Kang Chu and Wen-Guey Tzeng},
      title = {Identity-Committable Signatures and Their Extension to Group-Oriented Ring Signatures},
      howpublished = {Cryptology {ePrint} Archive, Paper 2007/354},
      year = {2007},
      url = {https://eprint.iacr.org/2007/354}
}
Note: In order to protect the privacy of readers, eprint.iacr.org does not use cookies or embedded third party content.