| 講演名 | 2017-05-23 BIBDを用いたプログレッシブ型(3,n)-視覚暗号の構成とその最適性 岡田 昂太郎(筑波大), 古賀 弘樹(筑波大), |
|---|---|
| PDFダウンロードページ |  PDFダウンロードページへ |
| 抄録(和) | $(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 |
| 資料番号 | IT2017-15,EMM2017-15 |
| 発行日 | 2017-05-15 (IT, EMM) |
| 研究会情報 | |
| 研究会 | EMM / IT |
|---|---|
| 開催期間 | 2017/5/22(から2日開催) |
| 開催地（和） | 山形大学(米沢キャンパス) |
| 開催地（英） | Yamagata University(Yonezawa Campus) |
| テーマ（和） | 情報セキュリティ，情報理論，情報ハイディング，一般 |
| テーマ（英） | Information Security, Information Theory, Information Hiding, etc. |
| 委員長氏名（和） | 伊藤 彰則(東北大) / 大橋 正良(福岡大) |
| 委員長氏名（英） | Akinori Ito(Tohoku Univ.) / Masayoshi Ohashi(Fukuoka Univ.) |
| 副委員長氏名（和） | 川村 正樹(山口大) / 日置 尋久(京大) / 村松 純(NTT) |
| 副委員長氏名（英） | Masaki Kawamura(Yamaguchi Univ.) / Hirohisa Hioki(Kyoto Univ.) / Jun Muramatsu(NTT) |
| 幹事氏名（和） | 薗田 光太郎(長崎大) / 岩田 基(阪府大) / 葛岡 成晃(和歌山大) / 吉田 隆弘(横浜商科大) |
| 幹事氏名（英） | Kotaro Sonoda(Nagasaki Univ.) / Motoi Iwata(Osaka Pref. Univ.) / Nariaki Kuzuoka(Wakayama Univ.) / Takahiro Yoshida(Yokohama College of Commerce) |
| 幹事補佐氏名（和） | 生源寺 類(静岡大) / 藤吉 正明(首都大東京) / 岩本 貢(電通大) |
| 幹事補佐氏名（英） | Rui Shogenji(Shizuoka Univ.) / Masaaki Fujiyoshi(Tokyo Metropolitan Univ.) / Mitsugu Iwamoto(Univ. of Electro-Comm.) |
| 講演論文情報詳細 | |
| 申込み研究会 | Technical Committee on Enriched MultiMedia / Technical Committee on Information Theory |
|---|---|
| 本文の言語 | JPN |
| タイトル（和） | 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 |
| 第 1 著者 氏名（和/英） | 岡田 昂太郎 / Koutaro Okada |
| 第 1 著者 所属（和/英） | 筑波大学(略称：筑波大) University of Tsukuba(略称：Univ. of Tsukuba) |
| 第 2 著者 氏名（和/英） | 古賀 弘樹 / Hiroki Koga |
| 第 2 著者 所属（和/英） | 筑波大学(略称：筑波大) University of Tsukuba(略称：Univ. of Tsukuba) |
| 発表年月日 | 2017-05-23 |
| 資料番号 | IT2017-15,EMM2017-15 |
| 巻番号（vol） | vol.117 |
| 号番号（no） | IT-39,EMM-40 |
| ページ範囲 | pp.85-90(IT), pp.85-90(EMM), |
| ページ数 | 6 |
| 発行日 | 2017-05-15 (IT, EMM) |