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

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

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.


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.

Dimensions Badge

Altmetric Badge

Item type Book Section
DOI 10.1007/978-3-642-16576-4_19
Official URL
ISBN 9783642165757 (print) 9783642165764 (online)
Subjects Historical > FOR Classification > 0802 Computation Theory and Mathematics
Historical > FOR Classification > 0804 Data Format
Historical > Faculty/School/Research Centre/Department > School of Engineering and Science
Keywords ResPubID21709, ResPubID19581, DL problem, threshold-flexibility, hash functions, threshold ring signature
Citations in Scopus 3 - View on Scopus
Download/View statistics View download statistics for this item

Search Google Scholar

Repository staff login