| 講演名 | 2018-03-08 XORベースの一般的な階層に適用可能な階層的秘密分散法の研究 島 幸司(情報セキュリティ大), 土井 洋(情報セキュリティ大), |
|---|---|
| PDFダウンロードページ |  PDFダウンロードページへ |
| 抄録(和) | 参加者をレベルに分割し，そのレベルで分割された参加者のグループ間で秘密を共有する階層的秘密分散法が知られている．本論文では，栗原らの排他的論理和（XOR）ベースの秘密分散法に階層のアイデアを導入し，任意の階層に適用可能な最小限の高いレベルの参加者が必要とされる階層的秘密分散法を提案する．これまで一般的な階層に適用可能な有限体上での構成は知られているが，一般的な階層に適用可能なXORベースの構成は知られていない．また，実用性を見据えて，ソフトウェア実装評価を示す． |
| 抄録(英) | Hierarchical secret sharing schemes are known for how they share a secret among a group of participants partitioned into levels. In this paper, we apply the general concept of hierarchy to Kurihara et al.'s XOR-based secret sharing scheme and propose a hierarchical secret sharing scheme applicable at any level. In our scheme, a minimal number of higher-level participants are required for recovery of the secret. Such hierarchical schemes applicable at any level over finite fields have been proposed, but no XOR-based hierarchical schemes applicable at any level have been reported. Taking practical use into consideration, we also show our evaluation of our software implementation. |
| キーワード(和) | 秘密分散法 / 階層的アクセス構造 / XORベース / ソフトウェア実装 |
| キーワード(英) | secret sharing scheme / hierarchical access structure / XOR based scheme / software implementation |
| 資料番号 | IT2017-118,ISEC2017-106,WBS2017-99 |
| 発行日 | 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 |
| タイトル（和） | XORベースの一般的な階層に適用可能な階層的秘密分散法の研究 |
| サブタイトル（和） | |
| タイトル（英） | A study on hierarchical secret sharing schemes applicable to any level based on XOR operations |
| サブタイトル（和） | |
| キーワード(1)（和/英） | 秘密分散法 / secret sharing scheme |
| キーワード(2)（和/英） | 階層的アクセス構造 / hierarchical access structure |
| キーワード(3)（和/英） | XORベース / XOR based scheme |
| キーワード(4)（和/英） | ソフトウェア実装 / software implementation |
| 第 1 著者 氏名（和/英） | 島 幸司 / Koji Shima |
| 第 1 著者 所属（和/英） | 情報セキュリティ大学院大学(略称：情報セキュリティ大) Institute of Information Security(略称：IISEC) |
| 第 2 著者 氏名（和/英） | 土井 洋 / Hiroshi Doi |
| 第 2 著者 所属（和/英） | 情報セキュリティ大学院大学(略称：情報セキュリティ大) Institute of Information Security(略称：IISEC) |
| 発表年月日 | 2018-03-08 |
| 資料番号 | IT2017-118,ISEC2017-106,WBS2017-99 |
| 巻番号（vol） | vol.117 |
| 号番号（no） | IT-487,ISEC-488,WBS-489 |
| ページ範囲 | pp.81-88(IT), pp.81-88(ISEC), pp.81-88(WBS), |
| ページ数 | 8 |
| 発行日 | 2018-03-01 (IT, ISEC, WBS) |