Cryptology ePrint Archive: Report 2005/239
A Share-Correctable Protocol for the Shamir Threshold Scheme and Its Application to Participant Enrollment
Raylin Tso and Ying Miao and Takeshi Okamoto and Eiji Okamoto
Abstract: Verifiable secret sharing schemes proposed so far can only
allow participants to verify whether their shares are correct or
not. In this paper, we propose a new protocol which can
allow participants not only to verify the correctness of their
shares but also to revise the faulty shares. It is achieved
in a cooperative way by participants, but without any assistance
from the dealer.
This protocol, to the best of our
knowledge, is the first one providing such kind of ability.
Correcting shares by participants instead of the dealer is
important in many situations. In addition, this protocol is
also useful for adding new participants without the dealer's assistance.
Category / Keywords: cryptographic protocols / secret sharing
Date: received 21 Jul 2005
Contact author: raylin at cipher risk tsukuba ac jp
Available format(s): PDF | BibTeX Citation
Version: 20050730:162404 (All versions of this report)
Short URL: ia.cr/2005/239
Discussion forum: Show discussion | Start new discussion
[ Cryptology ePrint archive ]