Visuelle Kryptographie

aus Wikipedia, der freien Enzyklopädie
Zur Navigation springen Zur Suche springen

Visuelle Kryptographie erlaubt es, Informationen zu verschlüsseln, die in Form von weißen und schwarzen Pixeln vorliegen.[1] Die Entschlüsselung kann alleine mithilfe der optischen Wahrnehmung erfolgen. Die Hilfe von Computern nicht erforderlich.

Das erste visuelle Verschlüsselungsverfahren wurde 1994 von Moni Naor und Adi Shamir entwickelt. Es handelt sich um eine visuelle Secret-Sharing-Technik, bei der ein Bild in Teilbilder zerlegt wird. Eine beliebige Menge von Teilbildern lässt keine Rückschlüsse auf das Original zu. Jedes Teilbild wird auf eine transparente Folie gedruckt. Die Entschlüsselung erfolgt durch Übereinanderlegen aller Teilebilder.

Demonstration visueller Kryptographie

In diesem Beispiel wird das Wikipedia-Logo in zwei Folien zerlegt.

  • Für jedes weiße Pixel des Logos werden zwei gleiche Blöcke aus vier Pixeln auf den Folien erzeugt, die zur Hälfte schwarze und zur Hälfte weiße Pixel beinhalten. Legt man die Blöcke übereinander, entsteht (aus der Ferne betrachtet) ein grauer Block.
  • Für jedes schwarze Pixel werden zwei komplementäre Viererblöcke erzeugt. Legt man die Blöcke übereinander, entsteht ein schwarzer Block.

Wenn jedes Pixel des Original-Bildes zufällig wie oben beschrieben kodiert wird, ist jede Folie für sich eine zufällige Sammlung von Blöcken. Nur durch Kenntnis beider Folien können Informationen über das Original gewonnen werden.

Einzelnachweise

[Bearbeiten | Quelltext bearbeiten]
  1. Moni Naor and Adi Shamir, Visual Cryptography, EUROCRYPT 1994, S. 1–12