講演抄録/キーワード |
講演名 |
2007-09-07 10:15
木をアクセス構造とする多画像視覚型秘密分散法 ○宇野美由紀・加納幹雄(茨城大) ISEC2007-77 |
抄録 |
(和) |
位数$n$で最大次数3の木$T$をアクセス構造とする多画像視覚型秘密分散法(Visual Cry
ptography Scheme 以下VCS)を提案する.提案手法では木$T$の各点に分散画像を,
各辺に秘密画像をそれぞれ対応させ,ある辺に接続する二つの点に対応する分散画像
を重ねるとその辺に対応する秘密の画像が復元できる.
このような多画像VCSはDrosteの提案した方法によっても実現できるが,そのコ
ントラストは$1/(2(n-1))$である.本稿では位数によらず
コントラスト1/6となる方法を提案し,
同時にこのコントラストがある意味で最善であることを証明する.
最大次数が4以上の木においても,Drosteの方法よりコントラスを改善できる方法があるが,まだ改良できる可能性が高く今後の課題とした. |
(英) |
Let $T$ be a tree with order $n$ and maximum degree three.
We construct a
visual cryptography sharing scheme with $T$ access structure
for $n-1$ secret images and $n$ shares,
where each vertex and each edge of $T$
correspond to a share and a secret image,
respectively, and two shares corresponding to two adjacent vertices of $T$
decode the secret image corresponding to the edge joining them.
This secret sharing scheme can be constructed by using
Droste's method. However the contrast of its scheme is $1/(2(n-1))$.
In this paper, a new construction of such a secret sharing scheme
with contrast $1/6$ for all $n$ is given.
It is also shown that this contrast is sharp in some sense. |
キーワード |
(和) |
視覚暗号 / 多画像 / 秘密分散 / 視覚型 / 木 / / / |
(英) |
visual cryptography / VCS / visual secret sharing / VSS / VCS for many secret images / / / |
文献情報 |
信学技報, vol. 107, no. 209, ISEC2007-77, pp. 25-31, 2007年9月. |
資料番号 |
ISEC2007-77 |
発行日 |
2007-08-31 (ISEC) |
ISSN |
Print edition: ISSN 0913-5685 Online edition: ISSN 2432-6380 |
著作権に ついて |
技術研究報告に掲載された論文の著作権は電子情報通信学会に帰属します.(許諾番号:10GA0019/12GB0052/13GB0056/17GB0034/18GB0034) |
PDFダウンロード |
ISEC2007-77 |