Cheating The (2,N) Visual Secret Sharing Scheme
Horng et al. proposed a method that allows colluding parties to cheat an honest party in visual cryptography. They take advantage of knowing the underlying distribution of the pixels in the shares to create new shares that combine with existing shares to form a new secret message of the cheaters choosing.
We know that 2 shares are enough to decode the secret image using the human visual system. But examining two shares also gives some information about the 3rd share. For instance colluding participants may examine their shares to determine when they both have black pixels and use that information to determine that another participant will also have a black pixel in that location. Knowing where black pixels exist in another party's share allows them to create a new share that will combine with the predicted share to form a new secret message.
In this way a set of colluding parties that have enough shares to access the secret code can cheat other honest parties.
Read more about this topic: Visual Cryptography
Famous quotes containing the words cheating, visual, secret, sharing and/or scheme:
“It’s perversion. Don’t you see what it is? It’s not natural. To go to great expense for something you want, that’s natural. To reach out to take it, that’s human, that’s natural. But to get your pleasure from not taking, from cheating yourself deliberately like my brother did today, from not getting, from not taking. Don’t you see what a black thing that is for a man to do? How it is to hate yourself?”
—Abraham Polonsky (b. 1910)
“Nowadays people’s visual imagination is so much more sophisticated, so much more developed, particularly in young people, that now you can make an image which just slightly suggests something, they can make of it what they will.”
—Robert Doisneau (b. 1912)
“Men are not to be told anything they might find too painful; the secret depths of human nature, the sordid physicalities, might overwhelm or damage them. For instance, men often faint at the sight of their own blood, to which they are not accustomed. For this reason you should never stand behind one in the line at the Red Cross donor clinic.”
—Margaret Atwood (b. 1939)
“However intense my experience, I am conscious of the presence and criticism of a part of me, which, as it were, is not a part of me, but a spectator, sharing no experience, but taking note of it, and that is no more I than it is you. When the play, it may be the tragedy, of life is over, the spectator goes his way. It was a kind of fiction, a work of the imagination only, so far as he was concerned.”
—Henry David Thoreau (1817–1862)
“We are all bound to the throne of the Supreme Being by a flexible chain which restrains without enslaving us. The most wonderful aspect of the universal scheme of things is the action of free beings under divine guidance.”
—Joseph De Maistre (1753–1821)