Visual cryptography

Visual cryptography

Visual cryptography is a cryptographic technique which allows visual information (pictures, text, etc.) to be encrypted in such a way that the decryption can be performed by the human visual system, without the aid of computers.

Visual cryptography was pioneered by Moni Naor and Adi Shamir in 1994. They demonstrated a visual secret sharing scheme, where an image was broken up into "n" shares so that only someone with all "n" shares could decrypt the image, while any "n-1" shares revealed no information about the original image. Each share was printed on a separate transparency, and decryption was performed by overlaying the shares. When all "n" shares were overlaid, the original image would appear.

Using a similar idea, transparencies can be used to implement a one-time pad encryption, where one transparency is a shared random pad, and another transparency acts as the ciphertext.

Example

In this example, the Wikipedia logo has been split into two shares. Each white pixel in the original logo is split into two of the "same" small blocks that have half black and white pixels. When these two blocks are overlaid, they align exactly, and so the result is a light-colored block (with half black and half white pixels). Each black pixel in the original logo is split into two "complementary" small blocks. When these two blocks are overlaid, the result is a completely black block.

If each pixel in the original image is split randomly into two shares as described above, the shares are correlated together (so that, when combined, they reveal the original image). Still, when each individual share is considered alone (i.e., when the other share is unknown), it is a totally random collection of blocks. Given only one share, a second share can be crafted to reveal any possible image; therefore, individual shares reveal no information about the original image.

References

* Moni Naor and Adi Shamir, Visual Cryptography, EUROCRYPT 1994, pp1–12 [http://www.wisdom.weizmann.ac.il/~naor/PUZZLES/visual_sol.html] .
* [http://users.telenet.be/d.rijmenants/en/visualcrypto.htm Visual Cryptography on Cipher Machines & Cryptology]
* [http://www.cacr.math.uwaterloo.ca/~dstinson/visual.html Doug Stinson's visual cryptography page]
* [http://www-fs.informatik.uni-tuebingen.de/studdipl/christ/indexEN.php AJAX-Application to interactively create and encode images]


Wikimedia Foundation. 2010.

Игры ⚽ Нужен реферат?

Look at other dictionaries:

  • Cryptography — Secret code redirects here. For the Aya Kamiki album, see Secret Code. Symmetric key cryptography, where the same key is used both for encryption and decryption …   Wikipedia

  • Visual prosthesis — For the non functional prosthesis or glass eye see Ocular prosthesis and Craniofacial prosthesis. A visual prosthesis, often referred to as a bionic eye, is an experimental visual device intended to restore functional vision in those suffering… …   Wikipedia

  • Outline of cryptography — See also: Index of cryptography articles The following outline is provided as an overview of and topical guide to cryptography: Cryptography (or cryptology) – practice and study of hiding information. Modern cryptography intersects the… …   Wikipedia

  • Topics in cryptography — This article is intended to be an analytic glossary , or alternatively, an organized collection of annotated pointers.Classical ciphers*Autokey cipher *Permutation cipher*Polyalphabetic substitution **Vigenère cipher*Polygraphic substitution… …   Wikipedia

  • VCK — Visual Cryptography Kit (Computing » Security) Visual Cryptography Kit (Governmental » Military) * Van Conversion Kit (Governmental » Military) * Verification Check (Governmental » Military) * Verification Check (Governmental » NASA) * Vickers… …   Abbreviations dictionary

  • Moni Naor — Citizenship Israeli Fields Computer Science, Cryptography Institutions …   Wikipedia

  • End-to-end auditable voting systems — Election technology Certification of voting machines Independent Testing Authority (ITA) NVLAP VVSG End to end auditable voting systems Help America Vote Act Indepen …   Wikipedia

  • Adi Shamir — Infobox Scientist name = Adi Shamir image width = 200px caption = At the CRYPTO 2003 conference birth date = 1952 birth place = Tel Aviv, Israel death date = death place = residence = Israel citizenship = nationality = ethnicity = field =… …   Wikipedia

  • VC — may refer to:* Venture capital, financing of growing businesses * Vietcong A communist army during the Vietnam War * Vice Chancellor, the chief executive of a university * Victoria Cross, the highest British and Commonwealth award for valour in… …   Wikipedia

  • Numerology — is any study of the purported mystical relationship between a count or measurement and life. It has many systems and traditions and beliefs. Numerology and numerological divination by systems such as isopsephy were popular among early… …   Wikipedia

Share the article and excerpts

Direct link
Do a right-click on the link above
and select “Copy Link”