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:
“The secret of the truly successful, I believe, is that they learned very early in life how not to be busy. They saw through that adage, repeated to me so often in childhood, that anything worth doing is worth doing well. The truth is, many things are worth doing only in the most slovenly, halfhearted fashion possible, and many other things are not worth doing at all.”
—Barbara Ehrenreich (b. 1941)
“If then there is any encouragement in Christ, any consolation from love, any sharing in the Spirit, any compassion and sympathy, make my joy complete: be of the same mind, having the same love, being in full accord and of one mind.”
—Bible: New Testament, Philippians 2:1-2.
“I have no scheme about it,—no designs on men at all; and, if I had, my mode would be to tempt them with the fruit, and not with the manure. To what end do I lead a simple life at all, pray? That I may teach others to simplify their lives?—and so all our lives be simplified merely, like an algebraic formula? Or not, rather, that I may make use of the ground I have cleared, to live more worthily and profitably?”
—Henry David Thoreau (1817–1862)