Please use this identifier to cite or link to this item:

Title: Design and analysis of ";flexible";k-out-of-n signatures
Authors: Tso, Ray-Lin;Yi, X.;Ito, T.;Okamoto, T.;Okamoto, E.
Contributors: 資科系
Keywords: Design and analysis;Discrete logarithm problems;DL problem;Electronic Negotiations;Extra computations;K-out-of-n;One way hash functions;Random Oracle model;Ring signatures;Threshold ring signatures;threshold-flexibility;Algebra;Hash functions;Network security;Authentication
Date: 2010
Issue Date: 2015-04-17 16:49:27 (UTC+8)
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. © 2010 Springer-Verlag.
Relation: Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Data Type: conference
DOI 連結:
Appears in Collections:[資訊科學系] 會議論文

Files in This Item:

File Description SizeFormat

All items in 學術集成 are protected by copyright, with all rights reserved.

社群 sharing