International Association for Cryptologic Research

International Association
for Cryptologic Research

CryptoDB

A Share-Correctable Protocol for the Shamir Threshold Scheme and Its Application to Participant Enrollment

Authors:
Raylin Tso
Ying Miao
Takeshi Okamoto
Eiji Okamoto
Download:
URL: http://eprint.iacr.org/2005/239
Search ePrint
Search Google
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.
BibTeX
@misc{eprint-2005-12574,
  title={A Share-Correctable Protocol for the Shamir Threshold Scheme and Its Application to Participant Enrollment},
  booktitle={IACR Eprint archive},
  keywords={cryptographic protocols / secret sharing},
  url={http://eprint.iacr.org/2005/239},
  note={ raylin@cipher.risk.tsukuba.ac.jp 12985 received 21 Jul 2005},
  author={Raylin Tso and Ying Miao and Takeshi Okamoto and Eiji Okamoto},
  year=2005
}