Welcome to the resource topic for
**2004/377**

**Title:**

New Distributed Ring Signatures for General Families of Signing Subsets

**Authors:**
Javier Herranz, Germán Sáez

**Abstract:**

In a distributed ring signature scheme, a subset of users

cooperate to compute a distributed anonymous signature on a

message, on behalf of a family of possible signing subsets. The

receiver can verify that the signature comes from a subset of the

ring, but he cannot know which subset has actually signed.

In this work we use the concept of dual access structures to

construct a distributed ring signature scheme which works with

general families of possible signing subsets. The length of each

signature is linear on the number of involved users, which is

desirable for some families with many possible signing subsets.

The scheme achieves the desired properties of correctness,

anonymity and unforgeability. The reduction in the proof of

unforgeability is tighter than the reduction in the previous

proposals which work with general families.

We analyze the case in which our scheme runs in an identity-based

scenario, where public keys of the users can be derived from their

identities. This fact avoids the necessity of digital

certificates, and therefore allows more efficient implementations

of such systems. But our scheme can be extended to work in more

general scenarios, where users can have different types of keys.

**ePrint:**
https://eprint.iacr.org/2004/377

See all topics related to this paper.

Feel free to post resources that are related to this paper below.

**Example resources include:**
implementations, explanation materials, talks, slides, links to previous discussions on other websites.

For more information, see the rules for Resource Topics .