International Association for Cryptologic Research

International Association
for Cryptologic Research

CryptoDB

Paper: (Hierarchical Identity-Based) Threshold Ring Signatures

Authors:
Victor K. Wei
Tsz Hon Yuen
Download:
URL: http://eprint.iacr.org/2006/193
Search ePrint
Search Google
Abstract: We construct the first several efficient threshold ring signatures (TRS) without random oracles. Specializing to a threshold of one, they are the first several efficient ring signatures without random oracles after the only earlier instantiation of Chow, Liu, Wei, and Yuen. Further specializing to a ring of just one user, they are the short (ordinary) signatures without random oracles summarized in Wei and Yuen. We also construct the first hierarchical identity-based threshold ring signature without random oracles. The signature size is $O(n\lambda_s)$ bits, where $\lambda_s$ is the security parameter and $n$ is the number of users in the ring. Specializing to a threshold of one, it is the first hierarchical identity-based ring signature without random oracles. Further specializing to a ring of one user, it is the constant-size hierarchical identity-based signature (HIBS) without random oracles in Yuen-Wei - the signature size is $O(\lambda_s)$ bits which is independent of the number of levels in the hierarchy.
BibTeX
@misc{eprint-2006-21686,
  title={(Hierarchical Identity-Based) Threshold Ring Signatures},
  booktitle={IACR Eprint archive},
  keywords={public-key cryptography / ring signature, threshold signature, identity-based signature},
  url={http://eprint.iacr.org/2006/193},
  note={ kwwei@ie.cuhk.edu.hk 13302 received 2 Jun 2006},
  author={Victor K. Wei and Tsz Hon Yuen},
  year=2006
}