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:
“Grant me profits only, grant me the joy of profit made,
and see to it that I enjoy cheating the buyer!”
—Ovid (Publius Ovidius Naso)
“The visual is sorely undervalued in modern scholarship. Art history has attained only a fraction of the conceptual sophistication of literary criticism.... Drunk with self-love, criticism has hugely overestimated the centrality of language to western culture. It has failed to see the electrifying sign language of images.”
—Camille Paglia (b. 1947)
“Coles Hill was the scene of the secret night burials of those who died during the first year of the settlement. Corn was planted over their graves so that the Indians should not know how many of their number had perished.”
—For the State of Massachusetts, U.S. public relief program (1935-1943)
“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 isnt just oursit 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 cant beat it.”
—Greil Marcus (b. 1945)
“In the scheme of our national government, the presidency is preeminently the peoples office.”
—Grover Cleveland (18371908)