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:
“How the mother is to be pitied who hath handsome daughters! Locks, bolts, bars, and lectures of morality are nothing to them: they break through them all. They have as much pleasure in cheating a father and mother, as in cheating at cards.”
—John Gay (16851732)
“The chess pieces are the block alphabet which shapes thoughts; and these thoughts, although making a visual design on the chess-board, express their beauty abstractly, like a poem.... I have come to the personal conclusion that while all artists are not chess players, all chess players are artists.”
—Marcel Duchamp (18871968)
“An honest person has no secret dealings.”
—Chinese proverb.
“It is easy to see that what is best written or done by genius in the world, was no mans work but came by wide social labor, when a thousand wrought like one, sharing the same impulse.”
—Ralph Waldo Emerson (18031882)
“We hold these truths to be self-evident:
That ostracism, both political and moral, has
Its place in the twentieth-century scheme of things....”
—John Ashbery (b. 1927)