Linkable Democratic Group Signatures

@inproceedings{Manulis2006LinkableDG,
  title={Linkable Democratic Group Signatures},
  author={Mark Manulis and Ahmad-Reza Sadeghi and J{\"o}rg Schwenk},
  booktitle={IACR Cryptol. ePrint Arch.},
  year={2006}
}
In a variety of group-oriented applications cryptographic primitives like group signatures or ring signatures are valuable methods to achieve anonymity of group members. However, in their classical form, these schemes cannot be deployed for applications that simultaneously require (i) to avoid centralized management authority like group manager and (ii) the signer to be anonymous only against non-members while group members have rights to trace and identify the signer. The idea of recently… 
View via Publisher
manulis.eu
22 Citations
Highly Influential Citations
4
Background Citations
6
Methods Citations
5

22 Citations

Citation Type

Citation Type

Resisting Traitors in Linkable Democratic Group Signatures
  • M. Ibrahim
  • Computer Science
    Int. J. Netw. Secur.
  • 2009
TLDR
This paper introduces a simple, yet efficient traitors resistant LDGS (TR-LDGS) as a security improvement to the LDGS scheme to resist traitors in the sense that, the power to trace and disclose the identity of the signer must not be in the hands of each member.
Short Group Signatures with Distributed Traceability
TLDR
The main difference between these models is that the number of group members in static schemes is fixed, while in dynamic schemes group members can join the group over time.
REGULAR-SS 5 : Short Group Signatures with Distributed Traceability
Group signatures, introduced by Chaum and van Heyst [15], are an important primitive in cryptography. In group signature schemes every group member can anonymously sign messages on behalf of the…
Democratic group signatures with collective traceability
TLDR
This paper strengthens the security notions of DGS by taking insider attack against anonymity into account, and presents a concrete DGS construction with collective traceability, formally proved under reasonable assumptions.
Efficient democratic group signatures with threshold traceability
TLDR
This paper uses publicly verifiable secret sharing (PVSS) to distribute the trapdoor via which the real signer is revealed and the computation cost and communication overhead of the DGS signatures are greatly reduced, compared with the existing work.
Step-out group signatures
TLDR
A new kind of signatures that is called step-out group signature where the situation is reversed: any member of the group except the signer may prove that he or she was not the signers.
Attribute Based Group Signatures
TLDR
This paper defines the first ABGS scheme, and security notions such as anonymity and traceability, and then constructs the scheme and proves it secure.
Democratic group signatures with linkability from gap Diffie-Hellman group
TLDR
Besides the properties of ordinary DGSs, this scheme also provides the property of linkability, i.e., any public verifier can tell whether two group signatures are generated using the same private key.
Short Dynamic Group Signature Scheme Supporting Controllable Linkability
TLDR
This paper presents a new group signature scheme supporting the controllable linkability of group signatures, and proves security features of this scheme, such as anonymity, traceability, nonframeability, and linkability, under a random oracle model.
Democratic group signatures with threshold traceability
TLDR
A concrete democratic group signature scheme which holds (t, n)-threshold traceability such that any subset with more than t members can jointly reconstruct a secret and reveal the identity of the signer.
...
1
2
3
...

References

SHOWING 1-10 OF 26 REFERENCES
Efficient group signature schemes for large groups
TLDR
This paper proposes the first group signature scheme whose public key and signatures have length independent of the number of group members and which can therefore also be used for large groups.
Democratic group signatures: on an example of joint ventures
  • M. Manulis
  • Political Science, Computer Science
    ASIACCS '06
  • 2006
TLDR
The DGS model results from strong changes to the standard model of group signatures caused by elimination of the group manager's role and distribution of the tracing rights to individuals.
Group Signatures
TLDR
A new type of signature for a group of persons, called a group signature, which has the following properties: only members of the group can sign messages; and if necessary, the signature can be "opened", so that the person who signed the message is revealed.
A Group Signature Scheme with Improved Efficiency
TLDR
This paper proposes a new group signature scheme that is well suited for large groups, i.e., the length of the group’s public key and of signatures do not depend on the size of the groups.
Group Signatures: Better Efficiency and New Theoretical Aspects
TLDR
This paper improves the state-of-the-art scheme by Ateniese et al. by an order of magnitude and satisfies the recent security definition by Bellare et al, showing that their notion of full-anonymity may require stronger assumptions than what is needed to achieve a relaxed but reasonable notion of anonymity.
Linkable Spontaneous Anonymous Group Signature for Ad Hoc Groups (Extended Abstract)
TLDR
A linkable spontaneously anonymous group (LSAG) signature scheme (alternatively known as linkable ring signature scheme) satisfying the following three properties, and constructing a new efficient one-round e-voting system which does not have a registration phase.
Ring Signatures: Stronger Definitions, and Constructions without Random Oracles
TLDR
This paper proposes new definitions of anonymity and unforgeability which address these threats, and shows two constructions of ring signature schemes in the standard model: one based on generic assumptions which satisfies the strongest definitions of security, and a second, more efficient scheme achieving weaker security guarantees and more limited functionality.
Group Signatures with Efficient Concurrent Join
TLDR
This work presents the first efficient group signature scheme with a simple Joining protocol that is based on a “single message and signature response” interaction between the prospective user and the Group Manager (GM).
How to Leak a Secret
TLDR
A new construction of ring signatures is proposed, which is unconditionally signer-ambiguous, provably secure in the random oracle model, and exceptionally efficient: adding each ring member increases the cost of signing or verifying by a single modular multiplication and a single symmetric encryption.
Foundations of Group Signatures: The Case of Dynamic Groups
TLDR
This paper treats the case where the group is static, providing foundations for dynamic group signatures, in the form of a model, strong formal definitions of security, and a construction proven secure under general assumptions.
...
1
2
3
...