| 講演名 | 2018-03-08 局所訂正可能符号を用いた秘密分散法のアクセス構造 中田 昌伸(東工大), 植松 友彦(東工大), 松田 哲直(東工大), |
|---|---|
| PDFダウンロードページ |  PDFダウンロードページへ |
| 抄録(和) | ビッグデータの活用や個人情報の行政機関での共有に伴い，情報の可用性，機密性を高める手法として秘密分散法の研究が盛んに行われている．秘密分散法は秘密情報を分散保存する手法であり，Shamirによって提案されたしきい値法がその代表である．他方，一部の分散情報が利用不可能になった場合に備え，少数の分散情報から利用不可能になった分散情報の再生成を可能にする局所訂正可能符号(Locally Repairable Codes)と呼ばれる符号が提案されている．本論文では，TamoとBargによって構成された局所訂正可能符号を用いた秘密分散法を提案し，安全性の証明やアクセス構造の解析を行う．そして，提案手法は，Shamirのしきい値法と同様に，秘密情報に関する漏洩がない完全な秘密分散法として理想的な符号化効率を達成すると共に，シェアの局所的な再生成を可能にすることを明らかにする． |
| 抄録(英) | As a method to distribute and preserve secret information, a secret sharing scheme provides high confidentiality and redundancy. On the other hand, in order to recover some codeword symbols, the locally repairable code was proposed. The locally repairable codes can recover an unavailable codeword symbol from a small number of other codeword symbols. In this paper, we propose a secret sharing scheme using locally repairable codes obtained by Tamo and Barg, and show information theoretic security of the proposed scheme and analyze its access structure. We clarify that the proposed method achieves the ideal encoding efficiency as a perfect secret sharing scheme and enables the local repair of distributed shares. |
| キーワード(和) | アクセス構造 / 局所訂正可能符号 / 情報理論的安全性 / 秘密分散法 |
| キーワード(英) | access structure / information theoretic security / locally repairable codes / secret sharing |
| 資料番号 | IT2017-107,ISEC2017-95,WBS2017-88 |
| 発行日 | 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 |
| タイトル（和） | 局所訂正可能符号を用いた秘密分散法のアクセス構造 |
| サブタイトル（和） | |
| タイトル（英） | The Access Structure of a Secret Sharing Scheme Using Locally Repairable Codes |
| サブタイトル（和） | |
| キーワード(1)（和/英） | アクセス構造 / access structure |
| キーワード(2)（和/英） | 局所訂正可能符号 / information theoretic security |
| キーワード(3)（和/英） | 情報理論的安全性 / locally repairable codes |
| キーワード(4)（和/英） | 秘密分散法 / secret sharing |
| 第 1 著者 氏名（和/英） | 中田 昌伸 / Masanobu Nakata |
| 第 1 著者 所属（和/英） | 東京工業大学(略称：東工大) Tokyo Institute of Technology(略称：Tokyo Tech) |
| 第 2 著者 氏名（和/英） | 植松 友彦 / Tomohiko Uyematsu |
| 第 2 著者 所属（和/英） | 東京工業大学(略称：東工大) Tokyo Institute of Technology(略称：Tokyo Tech) |
| 第 3 著者 氏名（和/英） | 松田 哲直 / Tetsunao Matsuta |
| 第 3 著者 所属（和/英） | 東京工業大学(略称：東工大) Tokyo Institute of Technology(略称：Tokyo Tech) |
| 発表年月日 | 2018-03-08 |
| 資料番号 | IT2017-107,ISEC2017-95,WBS2017-88 |
| 巻番号（vol） | vol.117 |
| 号番号（no） | IT-487,ISEC-488,WBS-489 |
| ページ範囲 | pp.25-30(IT), pp.25-30(ISEC), pp.25-30(WBS), |
| ページ数 | 6 |
| 発行日 | 2018-03-01 (IT, ISEC, WBS) |