Bounds on the Threshold Gap in Secret Sharing and its Applications

  title={Bounds on the Threshold Gap in Secret Sharing and its Applications},
  author={Ignacio Cascudo and Ronald Cramer and Chaoping Xing},
  journal={IEEE Transactions on Information Theory},
We consider the class of secret sharing schemes where there is no a priori bound on the number of players n but where each of the n share-spaces has fixed cardinality q. We show two fundamental lower bounds on the threshold gap of such schemes. The threshold gap g is defined as r-t, where r is minimal and t is maximal such that the following holds: for a secret with arbitrary a priori distribution, each r-subset of players can reconstruct this secret from their joint shares without error ( r… CONTINUE READING

From This Paper

Topics from this paper.


Publications citing this paper.
Showing 1-10 of 16 extracted citations

How to Share a Secret, Infinitely

IEEE Transactions on Information Theory • 2016


Publications referenced by this paper.
Showing 1-10 of 27 references

Similar Papers

Loading similar papers…