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:
“A man’s true merit ‘tis not hard to find;
But each man’s secret standard in his mind,
That casting-weight pride adds to emptiness,
This, who can gratify, for who can guess?”
—Alexander Pope (1688–1744)
“Eventually we will learn that the loss of indivisible love is another of our necessary losses, that loving extends beyond the mother-child pair, that most of the love we receive in this world is love we will have to share—and that sharing begins at home, with our sibling rivals.”
—Judith Viorst (20th century)
“Your scheme must be the framework of the universe; all other schemes will soon be ruins.”
—Henry David Thoreau (1817–1862)