Threshold ring signature scheme based on the curve

Rivest, Shamir, and Tauman (2001) have proposed a ring signature scheme, which is signer-ambiguous and setup-free. Bresson, Stern, and Szydlo (2002) have extended it to a threshold ring signature scheme. In this paper, we propose another type of the threshold ring signature scheme. While the sequence of signatures of the previous ring signature schemes forms geometrically a ring, that of the proposed scheme forms a curve.