Threshold Ring Signatures and Applications to Ad-hoc Groups

  • Authors:
  • Emmanuel Bresson;Jacques Stern;Michael Szydlo

  • Affiliations:
  • -;-;-

  • Venue:
  • CRYPTO '02 Proceedings of the 22nd Annual International Cryptology Conference on Advances in Cryptology
  • Year:
  • 2002

Quantified Score

Hi-index 0.00

Visualization

Abstract

In this paper, we investigate the recent paradigm for group signatures proposed by Rivest et al. at Asiacrypt '01. We first improve on their ring signature paradigm by showing that it holds under a strictly weaker assumption, namely the random oracle model rather than the ideal cipher. Then we provide extensions to make ring signatures suitable in practical situations, such as threshold schemes or ad-hoc groups. Finally we propose an efficient scheme for threshold scenarios based on a combinatorial method and provably secure in the random oracle model.