講演名 | 2018-03-08 組合せデザインを用いた(3,n)および(4,n)しきい値型視覚暗号の構成と性能評価 岡田 昂太郎(筑波大), 古賀 弘樹(筑波大), |
---|---|
PDFダウンロードページ | PDFダウンロードページへ |
抄録(和) | 視覚暗号(VCS)は,ディジタル画像に対する秘密分散法の一種である.$(t,n)$しきい値型の視覚暗号($(t,n)$-VCS)では,秘密画像は$n$枚のシェアに分散符号化され,そのうち任意の$t$枚以上のシェアからは秘密画像が復元できるが,どんな$t-1$枚以下のシェアからも秘密は一切漏れない.視覚暗号の性能改善を目的としたいくつかの先行研究は,視覚暗号の構成の中にブロックデザインと呼ばれる特殊な構造が現れている.本研究では視覚暗号とブロックデザインの関係に着目し,ブロックデザインを用いた視覚暗号の構成方法を,$(3,n)$-VCS, $(4,n)$-VCSの場合について提案する.また提案した各手法において,相対差が最大となるデザインのパラメータについても議論する.その後,本手法の最大の相対差を,線形計画法で得られる最適な相対差と比較する. |
抄録(英) | A $(t,n)$-threshold visual cryptography scheme ($(t,n)$-VCS) is a kind of secret sharing schemes for digital images. In this scheme, a secret image is encoded to $n$ shares and is recovered from superimposition of arbitrary $t$ shares, while no information on a secret image is revealed from any collection of less than $t$ shares. In several previous studies, the structures called block designs appear as the results of optimization of the $(t,n)$-VCS. In this study, we focus on this connection between the VCS and block designs and propose constructions of the $(3,n)$ and $(4,n)$-VCS using the incident matrices of block designs. We also discuss the conditions for the block designs under which the relative differences of the obtained $(3,n)$ and $(4,n)$-VCS are maximized. We compare the maximized optimal relative differences with the optimal relative differences obtained by using a linear programming scheme. |
キーワード(和) | 視覚暗号 / $(t,n)$-VCS / ブロックデザイン / BIBD |
キーワード(英) | visual cryptography scheme / $(t,n)$-VCS / block design / BIBD |
資料番号 | IT2017-109,ISEC2017-97,WBS2017-90 |
発行日 | 2018-03-01 (IT, ISEC, WBS) |
研究会情報 | |
研究会 | WBS / IT / ISEC |
---|---|
開催期間 | 2018/3/8(から2日開催) |
開催地(和) | 東京理科大(葛飾キャンパス) |
開催地(英) | Katsusika Campas, Tokyo University of Science |
テーマ(和) | IT・ISEC・WBS合同研究会 |
テーマ(英) | joint meeting of IT, ISEC, and WBS |
委員長氏名(和) | 前原 文明(早大) / 大橋 正良(福岡大) / 小川 一人(NHK) |
委員長氏名(英) | Fumiaki Maehara(Waseda Univ.) / Masayoshi Ohashi(Fukuoka Univ.) / Kazuto Ogawa(NHK) |
副委員長氏名(和) | 浜村 昌則(高知工科大) / 小野 文枝(NICT) / 村松 純(NTT) / 藤岡 淳(神奈川大) / 盛合 志帆(NICT) |
副委員長氏名(英) | Masanori Hamamura(Kochi Univ. of Tech.) / Fumie Ono(NICT) / Jun Muramatsu(NTT) / Atsushi Fujioka(Kanagawa Univ.) / Shiho Moriai(NICT) |
幹事氏名(和) | 能田 康義(三菱電機) / 小澤 佑介(茨城大) / 吉田 隆弘(横浜商科大) / 八木 秀樹(電通大) / 水木 敬明(東北大) / 大東 俊博(東海大) |
幹事氏名(英) | Yasunori Nouda(Mitsubishi Electric) / Yusuke Kozawa(Ibaraki Univ.) / Takahiro Yoshida(Yokohama College of Commerce) / Hideki Yagi(UEC) / Takaaki Mizuki(Tohoku Univ.) / Toshihiro Ohigashi(Tokai Univ.) |
幹事補佐氏名(和) | 中村 聡(東京理科大) / 中村 僚兵(防衛大) / 葛岡 成晃(和歌山大) / 江村 恵太(NICT) / 駒野 雄一(東芝) / 須賀 祐治(インターネットイニシアティブ) |
幹事補佐氏名(英) | Akira Nakamura(Tokyo Univ. of Science) / Ryohei Nakamura(National Defense Academy) / Sigeaki Kuzuoka(wakayama univ.) / Keita Emura(NICT) / Yuichi Komano(TOSHIBA) / Yuuji Suga(IIJ) |
講演論文情報詳細 | |
申込み研究会 | Technical Committee on Wideband System / Technical Committee on Information Theory / Technical Committee on Information Security |
---|---|
本文の言語 | JPN |
タイトル(和) | 組合せデザインを用いた(3,n)および(4,n)しきい値型視覚暗号の構成と性能評価 |
サブタイトル(和) | |
タイトル(英) | Constructions of the (3,n) and (4,n) Threshold Visual Cryptography Using Combinatorial Designs and Their Performance Evaluation |
サブタイトル(和) | |
キーワード(1)(和/英) | 視覚暗号 / visual cryptography scheme |
キーワード(2)(和/英) | $(t,n)$-VCS / $(t,n)$-VCS |
キーワード(3)(和/英) | ブロックデザイン / block design |
キーワード(4)(和/英) | BIBD / BIBD |
第 1 著者 氏名(和/英) | 岡田 昂太郎 / Kotaro Okada |
第 1 著者 所属(和/英) | 筑波大学(略称:筑波大) University of Tsukuba(略称:Univ. of Tsukuba) |
第 2 著者 氏名(和/英) | 古賀 弘樹 / Hiroki Koga |
第 2 著者 所属(和/英) | 筑波大学(略称:筑波大) University of Tsukuba(略称:Univ. of Tsukuba) |
発表年月日 | 2018-03-08 |
資料番号 | IT2017-109,ISEC2017-97,WBS2017-90 |
巻番号(vol) | vol.117 |
号番号(no) | IT-487,ISEC-488,WBS-489 |
ページ範囲 | pp.37-42(IT), pp.37-42(ISEC), pp.37-42(WBS), |
ページ数 | 6 |
発行日 | 2018-03-01 (IT, ISEC, WBS) |