Limitations of Secret Sharing Schemes
Several secret sharing schemes are said to be information theoretically secure and can be proved to be so, while others give up this unconditional security for improved efficiency while maintaining enough security to be considered as secure as other common cryptographic primitives. For example, they might allow secrets to be protected by shares with 128-bits of entropy each, since each share would be considered enough to stymie any conceivable present-day adversary, requiring a brute force attack of average size 2127.
Common to all unconditionally secure secret sharing schemes, there are limitations:
- Each share of the secret must be at least as large as the secret itself. This result is based in information theory, but can be understood intuitively. Given t-1 shares, no information whatsoever can be determined about the secret. Thus, the final share must contain as much information as the secret itself.
- All secret sharing schemes use random bits. To distribute a one-bit secret among threshold t people, t-1 random bits are necessary. To distribute a secret of arbitrary length entropy of (t-1)*length is necessary.
Read more about this topic: Secret Sharing
Famous quotes containing the words limitations of, limitations, secret, sharing and/or schemes:
“The limitations of pleasure cannot be overcome by more pleasure.”
—Mason Cooley (b. 1927)
“The motion picture made in Hollywood, if it is to create art at all, must do so within such strangling limitations of subject and treatment that it is a blind wonder it ever achieves any distinction beyond the purely mechanical slickness of a glass and chromium bathroom.”
—Raymond Chandler (1888–1959)
“There are secret articles in our treaties with the gods, of more importance than all the rest, which the historian can never know.”
—Henry David Thoreau (1817–1862)
“So close is the bond between man and woman that you can not raise one without lifting the other. The world can not move ahead without woman’s sharing in the movement, and to help give a right impetus to that movement is woman’s highest privilege.”
—Frances Ellen Watkins Harper (1825–1911)
“Science is a dynamic undertaking directed to lowering the degree of the empiricism involved in solving problems; or, if you prefer, science is a process of fabricating a web of interconnected concepts and conceptual schemes arising from experiments and observations and fruitful of further experiments and observations.”
—James Conant (1893–1978)