目的
あらゆるアクセス構造を想定した視覚復号秘密画像分散法、及びこれを実現するプログラムを提供する。
効果
本願発明の特徴により、非特許文献1,2に開示の技術における制約、即ち各シェアに秘密画像が付与されていなければならないという制限、禁止集合が全てのアクセス構造で同一で無ければならないという制限を有しない視覚復号型秘密画像分散法が提供される。
技術概要
有限数のシェアの組をpとし、秘密画像を復元できるシェア集合の集合を有資格集合とし、秘密画像について情報が得られないシェア集合の集合を禁止集合とし、有資格集合と禁止集合の組をアクセス構造とするとき、画素毎に白と黒レベルの2値で表す秘密画像の情報と、前記アクセス構造の情報を入力し、他の元の部分集合ではない有資格集合の元の集合を極小有資格集合とするとき、各秘密画像の画素値に対して、暗号化がその列のランダム列置換で与えられる表現行列であって、対応する極小有資格集合が他の秘密画像の画素値の表現行列のグレーレベル一定集合の部分集合であるものを選択し、全ての表現行列を連結し、連結された行列の列をランダムに置換してできた行列を前記有限数のシェアの組pに対応して出力する。