Visual Cryptography
ビジュアル暗号は、NaorとShamirが提唱した技術で、秘密画像を一見ランダムに見える複数のシェアに分割し、人間の視覚系がそれらを重ねるだけで復号する。計算は不要である。
目的
計算なしで画像を復号する。シェアを物理的に重ねるだけでよく、物理的なアクセス制御やウォーターマークに適する。
メカニズム
各ピクセルをn個のサブピクセルパターンに分割し、n枚のシェアに配る。単独のシェアではサブピクセルパターンが等確率で現れ（ランダムに見える）、重ねると白ピクセルは白のまま、黒ピクセルは黒く表示され、画像が視覚的に復元される。
ユースケース
- 物理的なアクセス制御
- 画像のウォーターマーキング
- 計算不要の復号シナリオ