Visuelle Kryptografie ist eine relativ neue Spielart der Verschlüsselung von Bildern oder anderem gedrucktem Material, die 1994 von Moni Naor und Adi Shamir entwickelt wurde.
In this paper we consider a new type of cryptographic scheme, which can decode concealed images without any cryptographic computations. The scheme is perfectly secure and very easy to implement. We extend it into a visual variant of the k out of n secret sharing problem, in which a dealer provides a transparency to each one of the n users; any k of them can see the image by stacking their transparencies, but any k-1 of them gain no information about it.
In Neal Stephenson's Buch Cryptonomicon beschreibt die Figur Enoch Root einem anderen Charakter namens Randy Waterhouse ein Kryptosystem mit dem Code-Namen "Pontifex" und läßt später durchblicken, daß die Schritte des Algorithmus dafür gedacht sind, mittels eines einfachen Kartenspiels durchgeführt zu werden. Diese beiden Charaktere tauschen im weiteren einige verschlüsselte Botschaften mit Hilfe dieses Systems aus. Das System wird "Solitaire" genannt (im Buch ist "Pontifex" eine Code-Bezeichnung um zunächst geheimzuhalten, daß hier ein Kartenspiel angewandt wird), und ich habe es entworfen um es Agenten zu ermöglichen, verdeckt zu kommunizieren, ohne auf elektronische Geräte angewiesen zu sein, oder verräterische Werkzeuge mit sich herumzutragen. Ein Agent könnte in eine Situation kommen, in der er keinen Zugang zu einem Computer hat, oder er könnte verfolgt werden, wenn er Hilfsmittel besitzt, die der verdeckten Kommunikation dienen. Aber ein Kartenspiel ... wem tut das schon weh?
