An Example Secret Sharing Scheme
A secure secret sharing scheme distributes shares so that anyone with fewer than t shares has no extra information about the secret than someone with 0 shares. Consider the naive secret sharing scheme in which the secret phrase "password" is divided into the shares "pa------," "--ss----," "----wo--," and "------rd,". A person with 0 shares knows only that the password consists of eight letters. He would have to guess the password from 268 = 208 billion possible combinations. A person with one share, however, would have to guess only the six letters, from 266 = 308 million combinations, and so on as more persons collude. This system is not a secure secret sharing scheme, because a player with fewer than t shares gains some information about the content of the secret. In a secure scheme, even a player missing only one share should still face 268 = 208 billion combinations. Arbitrary strength can be maintained even with this "naive" secret sharing scheme with sufficiently chosen fragment (and secret) length.
Read more about this topic: Secret Sharing
Famous quotes containing the words secret, sharing and/or scheme:
“It is the secret of the world that all things subsist and do not die, but only retire from sight and afterwards return again.”
—Ralph Waldo Emerson (1803–1882)
“I go for all sharing the privileges of the government, who assist in bearing its burthens.”
—Abraham Lincoln (1809–1865)
“Television programming for children need not be saccharine or insipid in order to give to violence its proper balance in the scheme of things.... But as an endless diet for the sake of excitement and sensation in stories whose plots are vehicles for killing and torture and little more, it is not healthy for young children. Unfamiliar as yet with the full story of human response, they are being misled when they are offered perversion before they have fully learned what is sound.”
—Dorothy H. Cohen (20th century)