Copyright © 1995 Published by Elsevier Science B.V.
Fair reconstruction of a secret
Received 1 March 1994;
References and further reading may be available for this article. To view references and further reading you must purchase this article.
Abstract
After gathering sufficient shadows from honest participants and deriving the secret exclusively, a participant, in the process of reconstruction a secret, can turn dishonest and withhold his own shadow (or present a fake shadow) so that others cannot obtain the secret. Previous solutions to overcome this cheating problem require all participants to release their shadows simultaneously; which is difficult to enforce without other supporting protocols. In this paper, we propose a secret reconstruction protocol to solve the cheating problem without the simultaneous release constraint. This protocol is unconditionally secure and can be incorporated with any secret sharing scheme to realize any secret sharing policy.
Author Keywords: Secret reconstruction; Secret sharing; Threshold scheme; Computational complexity







E-mail Article
Add to my Quick Links

Cited By in Scopus (3)




