Lossy Chains and Fractional Secret Sharing

@inproceedings{Ishai2013LossyCA,
  title={Lossy Chains and Fractional Secret Sharing},
  author={Yuval Ishai and Eyal Kushilevitz and Omer Strulovich},
  booktitle={STACS},
  year={2013}
}
Motivated by the goal of controlling the amount of work required to access a shared resource or to solve a cryptographic puzzle, we introduce and study the related notions of lossy chains and fractional secret sharing. Fractional secret sharing generalizes traditional secret sharing by allowing a fine-grained control over the amount of uncertainty about the secret. More concretely, a fractional secret sharing scheme realizes a fractional access structure f : 2[n] → {0, . . . ,m− 1} by… CONTINUE READING