SW-SSS: Slepian-wolf coding-based secret sharing scheme

Abstract

A secret sharing scheme is a method for protecting distributed file systems against data leakage and for securing key management systems. The secret is distributed among a group of participants where each participant holds a share of the secret. The secret can be only reconstructed when a sufficient number of shares are reconstituted. Although many secret sharing schemes have been proposed, these schemes have not achieved an optimal share size and have not supported the share repair feature. This paper proposes a secret sharing scheme based on the Slepian- Wolf coding, named the SW-SSS, to obtain an optimal share size and to provide the share repair without recovering the secret. Furthermore, the share in the SW-SSS is constructed using the exclusive-OR (XOR) operation for fast computation. Unlimited parameters are also supported in the SW-SSS. To the best of our knowledge, we are the first applying the Slepian-Wolf coding to a secret sharing scheme.