Welcome to the resource topic for 2018/728
Title:
A k-out-of-n Ring Signature with Flexible Participation for Signers
Authors: Takeshi Okamoto, Raylin Tso, Michitomo Yamaguchi, Eiji Okamoto
Abstract:A k-out-of-n ring signature is a kind of anonymous signature that can be performed by any member in a group. This signature allows the creation of valid signatures if and only if actual signers more than or equal to k sign the message among n possible signers. In this paper, we present a new k-out-of-n ring signature. Our signature has a remarkable property: When the signature is updated from k-out-of-n to (k+\alpha)-out-of-n, the previous signers do not need to sign a message again. Our scheme can reuse'' the old signature, whereas the previous schemes revoke it and create a signature from scratch. We call this property {{flexibility}}‘’ and formalize it rigorously. Our signature scheme has a multiple ring structure, each ring of which is based on 1-out-of-n ring signature. The structure of our scheme is completely different from that of conventional schemes, such as a secret-sharing type. The signers’ keys are mostly independent of each user, thanks to a part of keys which use a special hash function. We give the results of provable security for our scheme.
ePrint: https://eprint.iacr.org/2018/728
See all topics related to this paper.
Feel free to post resources that are related to this paper below.
Example resources include: implementations, explanation materials, talks, slides, links to previous discussions on other websites.
For more information, see the rules for Resource Topics .