Research Repository

Design and analysis of "flexible" k-out-of-n signatures

Tso, Raylin, Yi, Xun, Ito, Tadahiko, Okamoto, Takeshi and Okamoto, Eiji (2010) Design and analysis of "flexible" k-out-of-n signatures. In: Autonomic and trusted computing : 7th international conference, ATC 2010, Xi'an, China, October 26-29, 2010 : proceedings. Xie, Bing, Branke, Juergen, Sadjadi, S Masoud, Zhang, Darqing and Zhou, Xingshe, eds. Lecture notes in computer science (6407). Springer, Boca Raton, Florida, pp. 255-267.

Full text for this resource is not available from the Research Repository.


This paper presents a new kind of (k,n)-threshold ring signature ((k,n)-ring signature) which is just a combination of k (1,n)-ring signatures. Our construction guarantees that a single signer can close at most one ring so the result of the combination is the required (k,n)-ring signature. This construction is useful in, for example, electronic negotiations or games where gradual revelation on how many people signed a given document is required. It also provides flexibility of the threshold k. The threshold-flexibility means that, in our scheme, we can change a (k,n)-ring signature into a (k′,n)-ring signature for any k′ ≤ n without revoking the original (k,n)-ring signature. This is useful for signers to withdraw their signatures afterward and/or is useful for new signers to add their (partial of the ring) signatures into the original ring signature. In addition, when k′ < k, this modification requires no extra computation. The security of the proposed scheme is proved in the random oracle model based on the hardness of the discrete logarithm problem and the intractability of inverting cryptographic one-way hash functions.

Item Type: Book Section
ISBN: 9783642165757 (print) 9783642165764 (online)
Uncontrolled Keywords: ResPubID21709, ResPubID19581, DL problem, threshold-flexibility, hash functions, threshold ring signature
Subjects: Current > FOR Classification > 0802 Computation Theory and Mathematics
Current > FOR Classification > 0804 Data Format
Historical > Faculty/School/Research Centre/Department > School of Engineering and Science
Depositing User: VUIR
Date Deposited: 04 Jun 2013 01:55
Last Modified: 16 Jan 2015 02:54
ePrint Statistics: View download statistics for this item
Citations in Scopus: 3 - View on Scopus

Repository staff only

View Item View Item

Search Google Scholar