Cryptology ePrint Archive: Report 2014/735

Dealer-Leakage Resilient Verifiable Secret Sharing

Ruxandra F. Olimid

Abstract: Verifiable Secret Sharing (VSS) guarantees that honest parties reconstruct a consistent secret even in the presence of a malicious dealer that distributes invalid shares. We empower the dishonest dealer and consider the case when he subliminally leaks information in valid shares, allowing an adversary to access the secret prior to the reconstruction phase. We define the concept of Dealer-Leakage Resilient Verifiable Secret Sharing (DLR-VSS) as a stronger notion of VSS that achieves security under this settings. We propose an efficient DLR-VSS and prove its properties in the semi-honest adversarial model.

Category / Keywords: secret sharing

Date: received 19 Sep 2014, last revised 19 Sep 2014

Contact author: ruxandra olimid at fmi unibuc ro

Available format(s): PDF | BibTeX Citation

Note: Thanks to IACR Cryptology ePrint Archive editor Tal Rabin for pointing out an error in the previous version of the protocol.

Version: 20140920:042733 (All versions of this report)

Short URL:

Discussion forum: Show discussion | Start new discussion

[ Cryptology ePrint archive ]