Trivial Secret Sharing
There are several (t, n) secret sharing schemes for t = n, when all shares are necessary to recover the secret:
- Encode the secret as an integer s. Give to each player i (except one) a random integer ri. Give to the last player the number . The secret is the sum of the players' shares.
- Encode the secret as an arbitrary length binary number s. Give to each player i (except one) a random number pi with the same length as s. Give to the last player the result of (s XOR p1 XOR p2 XOR ... XOR pi) where XOR is bitwise exclusive or. The secret is the bitwise XOR of all the players' numbers (p).
When space efficiency is not a concern, these schemes can be used to reveal a secret to any desired subsets of the players simply by applying the scheme for each subset. For example, to reveal a secret s to any two of the three players Alice, Bob and Carol, create three different (2,2) secret shares for s, giving the three sets of two shares to Alice and Bob, Alice and Carol, and Bob and Carol. This approach quickly becomes impractical as the number of subsets increases, for example when revealing a secret to any 50 of 100 players, whereas the schemes described below allow secrets to efficiently be shared with a threshold of players.
Read more about this topic: Secret Sharing
Famous quotes containing the words trivial, secret and/or sharing:
“Oh, blank confusion! true epitome
Of what the mighty city is herself,
To thousands upon thousands of her sons,
Living amid the same perpetual whirl
Of trivial objects, melted and reduced
To one identity, by differences
That have no law, no meaning, and no end—”
—William Wordsworth (1770–1850)
“I’ve been cursed for delving into the mysteries of life. Perhaps death is sacred, and I’ve profaned it. Oh, what a wonderful vision it was. I dreamed of being the first to give to the world the secret that God is so jealous of, the formula for life. Think of the power, to create a man. And I did, I did it, I created a man. And who knows, in time I could have trained him to do my will. I could have bred a race, I might even have found the secret of eternal life.”
—William Hurlbut (1883–?)
“We fight our way through the massed and leveled collective safe taste of the Top 40, just looking for a little something we can call our own. But when we find it and jam the radio to hear it again it isn’t just ours—it is a link to thousands of others who are sharing it with us. As a matter of a single song this might mean very little; as culture, as a way of life, you can’t beat it.”
—Greil Marcus (b. 1945)