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

Tso, R, Yi, X, Ito, T, Okamoto, T and Okamoto, E 2010, 'Design and analysis of "flexible" k-out-of-n signatures', in 7th International Conference on Autonomic and Trusted Computing, Xi'an, China, 26 - 29 October 2010, pp. 255-267.


Document type: Conference Paper
Collection: Conference Papers

Title Design and analysis of "flexible" k-out-of-n signatures
Author(s) Tso, R
Yi, X
Ito, T
Okamoto, T
Okamoto, E
Year 2010
Conference name 7th International Conference on Autonomic and Trusted Computing
Conference location Xi'an, China
Conference dates 26 - 29 October 2010
Proceedings title 7th International Conference on Autonomic and Trusted Computing
Publisher Springer
Place of publication Berlin, Germany
Start page 255
End page 267
Total pages 13
Abstract 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.
Keyword(s) DL problem
hash functions
threshold ring signature
threshold-flexibility
DOI - identifier 10.1007/978-3-642-16576-4_19
Copyright notice © 2010 Springer-Verlag
ISSN 0302-9743
Versions
Version Filter Type
Citation counts: Scopus Citation Count Cited 3 times in Scopus Article | Citations
Altmetric details:
Access Statistics: 70 Abstract Views  -  Detailed Statistics
Created: Thu, 15 Jan 2015, 08:26:00 EST by Catalyst Administrator
© 2014 RMIT Research Repository • Powered by Fez SoftwareContact us