講演抄録/キーワード |
講演名 |
2017-05-23 14:50
BIBDを用いたプログレッシブ型(3,n)-視覚暗号の構成とその最適性 ○岡田昂太郎・古賀弘樹(筑波大) IT2017-15 EMM2017-15 |
抄録 |
(和) |
$(t,n)$しきい値型の視覚暗号($(t,n)$-VCS)では,白黒2値の1枚の秘密画像はシェアと呼ばれる$n$枚の白黒2値画像に分散符号化される.
$(t,n)$-VCSは,$t-1$枚以下のシェアからは秘密画像が一切漏れないが,シェアを$t$枚重ねると秘密画像が復元される.
プログレッシブ型の$(t,n)$-VCS(以下, $(t,n)$-PVCS)は,重ねるシェアの枚数が増えると,復元される画像の相対差が向上する性質をもつ.
本論文ではまず,$(t,n)$-PVCSにおける$n$枚のシェアを重ねたときの相対差$alpha_n$の最大値を求める線形計画問題を設定し,その最適解から得られる$(3,n)$-PVCSの基本行列の内に,釣り合い型不完備ブロックデザイン(BIBD)の構造が見出せることを確認する.
次に,BIBDの接続行列を用いた$(3,n)$-PVCSの構成方法を提案し,最良のコントラストを達成するためにBIBDが満たすべき条件を導出する. |
(英) |
In the $(t,n)$-threshold visual cryptography scheme ($(t,n)$-VCS for short), a secret black-white image is encoded to $n$ black-white images called shares.
In the $(t,n)$-VCS while no information on a secret image is revealed from any collection of less than $t$ shares, the secret image is reproduced by superimposing arbitrary $t$ shares.
In particular, in a certain class of $(t,n)$-VCS called the progressive $(t,n)$-VCS ($(t,n)$-PVCS), quality of the reproduced image obtained by superimposing more than $t$ shares improves as the number of the superimposed shares increases.
In this paper we first formulate a linear programming problem to maximize the relative difference $alpha_n$ of the $n$ superimposed shares.
We show that for the case of $t=3$ the structure of a certain BIBD appears in the basis matrices obtained from the linear programming problem.
Next, we propose a construction of a $(3,n)$-PVCS using the adjacent matrix of a BIBD and discuss conditions under which the obtained basis matrices becomes optimal. |
キーワード |
(和) |
視覚暗号 / 視覚復号型秘密分散法 / 線形計画法 / BIBD / / / / |
(英) |
visual cryptography / visual secret sharing scheme / linear programming / BIBD / / / / |
文献情報 |
信学技報, vol. 117, no. 39, IT2017-15, pp. 85-90, 2017年5月. |
資料番号 |
IT2017-15 |
発行日 |
2017-05-15 (IT, EMM) |
ISSN |
Print edition: ISSN 0913-5685 Online edition: ISSN 2432-6380 |
著作権に ついて |
技術研究報告に掲載された論文の著作権は電子情報通信学会に帰属します.(許諾番号:10GA0019/12GB0052/13GB0056/17GB0034/18GB0034) |
PDFダウンロード |
IT2017-15 EMM2017-15 |
研究会情報 |
研究会 |
EMM IT |
開催期間 |
2017-05-22 - 2017-05-23 |
開催地(和) |
山形大学(米沢キャンパス) |
開催地(英) |
Yamagata University(Yonezawa Campus) |
テーマ(和) |
情報セキュリティ,情報理論,情報ハイディング,一般 |
テーマ(英) |
Information Security, Information Theory, Information Hiding, etc. |
講演論文情報の詳細 |
申込み研究会 |
IT |
会議コード |
2017-05-EMM-IT |
本文の言語 |
日本語 |
タイトル(和) |
BIBDを用いたプログレッシブ型(3,n)-視覚暗号の構成とその最適性 |
サブタイトル(和) |
|
タイトル(英) |
A Construction of a Progressive (3,n)-Threshold Visual Cryptography Scheme Using a BIBD and Its Optimality |
サブタイトル(英) |
|
キーワード(1)(和/英) |
視覚暗号 / visual cryptography |
キーワード(2)(和/英) |
視覚復号型秘密分散法 / visual secret sharing scheme |
キーワード(3)(和/英) |
線形計画法 / linear programming |
キーワード(4)(和/英) |
BIBD / BIBD |
キーワード(5)(和/英) |
/ |
キーワード(6)(和/英) |
/ |
キーワード(7)(和/英) |
/ |
キーワード(8)(和/英) |
/ |
第1著者 氏名(和/英/ヨミ) |
岡田 昂太郎 / Koutaro Okada / オカダ コウタロウ |
第1著者 所属(和/英) |
筑波大学 (略称: 筑波大)
University of Tsukuba (略称: Univ. of Tsukuba) |
第2著者 氏名(和/英/ヨミ) |
古賀 弘樹 / Hiroki Koga / コガ ヒロキ |
第2著者 所属(和/英) |
筑波大学 (略称: 筑波大)
University of Tsukuba (略称: Univ. of Tsukuba) |
第3著者 氏名(和/英/ヨミ) |
/ / |
第3著者 所属(和/英) |
(略称: )
(略称: ) |
第4著者 氏名(和/英/ヨミ) |
/ / |
第4著者 所属(和/英) |
(略称: )
(略称: ) |
第5著者 氏名(和/英/ヨミ) |
/ / |
第5著者 所属(和/英) |
(略称: )
(略称: ) |
第6著者 氏名(和/英/ヨミ) |
/ / |
第6著者 所属(和/英) |
(略称: )
(略称: ) |
第7著者 氏名(和/英/ヨミ) |
/ / |
第7著者 所属(和/英) |
(略称: )
(略称: ) |
第8著者 氏名(和/英/ヨミ) |
/ / |
第8著者 所属(和/英) |
(略称: )
(略称: ) |
第9著者 氏名(和/英/ヨミ) |
/ / |
第9著者 所属(和/英) |
(略称: )
(略称: ) |
第10著者 氏名(和/英/ヨミ) |
/ / |
第10著者 所属(和/英) |
(略称: )
(略称: ) |
第11著者 氏名(和/英/ヨミ) |
/ / |
第11著者 所属(和/英) |
(略称: )
(略称: ) |
第12著者 氏名(和/英/ヨミ) |
/ / |
第12著者 所属(和/英) |
(略称: )
(略称: ) |
第13著者 氏名(和/英/ヨミ) |
/ / |
第13著者 所属(和/英) |
(略称: )
(略称: ) |
第14著者 氏名(和/英/ヨミ) |
/ / |
第14著者 所属(和/英) |
(略称: )
(略称: ) |
第15著者 氏名(和/英/ヨミ) |
/ / |
第15著者 所属(和/英) |
(略称: )
(略称: ) |
第16著者 氏名(和/英/ヨミ) |
/ / |
第16著者 所属(和/英) |
(略称: )
(略称: ) |
第17著者 氏名(和/英/ヨミ) |
/ / |
第17著者 所属(和/英) |
(略称: )
(略称: ) |
第18著者 氏名(和/英/ヨミ) |
/ / |
第18著者 所属(和/英) |
(略称: )
(略称: ) |
第19著者 氏名(和/英/ヨミ) |
/ / |
第19著者 所属(和/英) |
(略称: )
(略称: ) |
第20著者 氏名(和/英/ヨミ) |
/ / |
第20著者 所属(和/英) |
(略称: )
(略称: ) |
講演者 |
第1著者 |
発表日時 |
2017-05-23 14:50:00 |
発表時間 |
25分 |
申込先研究会 |
IT |
資料番号 |
IT2017-15, EMM2017-15 |
巻番号(vol) |
vol.117 |
号番号(no) |
no.39(IT), no.40(EMM) |
ページ範囲 |
pp.85-90 |
ページ数 |
6 |
発行日 |
2017-05-15 (IT, EMM) |
|