| 講演名 | 2015-07-13 複数のしきい値型アクセス構造に基づく視覚復号型秘密分散法の提案とその拡張 西住 空也(筑波大), 古賀 弘樹(筑波大), |
|---|---|
| PDFダウンロードページ |  PDFダウンロードページへ |
| 抄録(和) | 視覚復号型秘密分散法とは，1枚の画像をシェアと呼ばれる$n$枚の画像情報に分散符号化することで，元の画像に関する情報を守る手法である．近年，Arumugamらは参加者の特定の1枚のシェアを含んだ任意の$k$枚以上のシェアから秘密画像が復元できるアクセス構造を考え，基本行列の構成法を提案した．本稿では，$n$枚のシェアを2つの集合$P_A, P_B$に分割し，$P_A$から$a$枚，$P_B$から$b$枚以上集まった場合にのみ元の画像が復元されるアクセス構造を考え，基本行列の構成法を提案する．提案手法は$n$枚のシェアを3つ以上の集合に分けてそれぞれしきい値を設ける場合にも適用可能である． |
| 抄録(英) | The visual secret sharing scheme is a nonconventional secret sharing scheme for digital images in which a secret image is encoded to $n$ shares. Recently, Arumugam et al. considered the access structure such that a secret imageis reproduced from arbitrary more than or equal to $k$ shares including a particular share and proposed construction of basis matrices realizing the access structure. In this paper we consider a access structure such that, letting $P_A$ and $P_B$ be a partition of the $n$ shares, a secret image is reproduced from arbitrary $a$ shares from $P_A$ and $b$ shares from $P_B$, where $a$ and $b$ are constants. We propose a construction of basis matrices realizing this access structure, prove validity of the construction and evaluate performance of the basis matrices. This construction can be extended to the case where we consider more than two nonoverlapping subsets of shares. |
| キーワード(和) | 視覚復号型秘密分散法 / (k,n)しきい値法 / 一般アクセス構造 / 基本行列 |
| キーワード(英) | visual secret sharing scheme / (k,n)-threshold scheme / general access structure / basis matrix |
| 資料番号 | IT2015-21 |
| 発行日 | 2015-07-06 (IT) |
| 研究会情報 | |
| 研究会 | IT |
|---|---|
| 開催期間 | 2015/7/13(から2日開催) |
| 開催地（和） | 東京工業大学 |
| 開催地（英） | Tokyo Institute of Technology |
| テーマ（和） | フレッシュマンセッション，一般 |
| テーマ（英） | freshman session, general |
| 委員長氏名（和） | 大濱 靖匡(電通大) |
| 委員長氏名（英） | Yasutada Oohama(Univ. of Electro-Comm.) |
| 副委員長氏名（和） | 和田山 正(名工大) |
| 副委員長氏名（英） | Tadashi Wadayama(Nagoya Inst. of Tech.) |
| 幹事氏名（和） | 岩本 貢(電通大) / 葛岡 成晃(和歌山大) |
| 幹事氏名（英） | Mitsugu Iwamoto(Univ. of Electro-Comm.) / Shigeaki Kuzuoka(Wakayama Univ.) |
| 幹事補佐氏名（和） | 日下 卓也(岡山大) |
| 幹事補佐氏名（英） | Takuya Kusaka(Okayama Univ.) |
| 講演論文情報詳細 | |
| 申込み研究会 | Technical Committee on Information Theory |
|---|---|
| 本文の言語 | JPN |
| タイトル（和） | 複数のしきい値型アクセス構造に基づく視覚復号型秘密分散法の提案とその拡張 |
| サブタイトル（和） | |
| タイトル（英） | Proposal of a Visual Secret Sharing Scheme Based on a Access Structure with Multiple Thresholds and Its Extensions |
| サブタイトル（和） | |
| キーワード(1)（和/英） | 視覚復号型秘密分散法 / visual secret sharing scheme |
| キーワード(2)（和/英） | (k,n)しきい値法 / (k,n)-threshold scheme |
| キーワード(3)（和/英） | 一般アクセス構造 / general access structure |
| キーワード(4)（和/英） | 基本行列 / basis matrix |
| 第 1 著者 氏名（和/英） | 西住 空也 / Kuya Nishizumi |
| 第 1 著者 所属（和/英） | 筑波大学(略称：筑波大) Tsukuba University(略称：Univ. Tsukuba) |
| 第 2 著者 氏名（和/英） | 古賀 弘樹 / Hiroki Koga |
| 第 2 著者 所属（和/英） | 筑波大学(略称：筑波大) Tsukuba University(略称：Univ. Tsukuba) |
| 発表年月日 | 2015-07-13 |
| 資料番号 | IT2015-21 |
| 巻番号（vol） | vol.115 |
| 号番号（no） | IT-137 |
| ページ範囲 | pp.23-28(IT), |
| ページ数 | 6 |
| 発行日 | 2015-07-06 (IT) |