Threshold Ring Signature Scheme based on the Curve
Hidenori Kuwakado, Hatsukazu Tanaka · Institutional Repositories DataBase (IRDB) · 2003
have proposed the ring s ignature scheme , which makes it possible to s pecify a group without revealing which member signed a message.Bresson, Stern, and Szydlo have shown a (k , n) threshold ring signature scheme.It is poss ible to convince a verifier that at least k mem bers in the n-member group signed a message without revealing w hich k members s igned the m essage.In this paper, we propose a new (k , n) threshold ring signature scheme.While the p re vious schemes form a ring of individual signatures, our scheme fo r ms a curve of indiv idual signatures.OUf scheme is more efficient than the scheme shown by Bresson, et a1.Moreover, we show t hat EIGama!'s signature scheme, which is n ot based on the t ra pdoor one-way p ermutation , is available in the threshold ring s ignature.