Design of Secret Reconstruction With Optimal Communication Efficiency

The efficiency of secret reconstruction, measured by either channel efficiency or communication efficiency, is always a challenging issue in designing secret sharing schemes and has received considerable attention in recent years. In this letter, aiming at this challenge, we introduce an ingenious strategy, called “jumping skill,” and use it to build a new secret reconstruction scheme. Since only fewer shares are needed to recover the secret, the proposed secret reconstruction scheme is optimal in its communication efficiency. Extensive simulations are conducted, and the results indicate that the upper bound of the communication efficiency can be achieved in our proposal.