講演名 | 2017-07-13 分散ストレージシステムにおける秘密分散を用いた情報保護方式の研究 芝 優志(職能開発大), 宮崎 真一郎(職能開発大), 大村 光徳(職能開発大), 松嶋 智子(職能開発大), 山嵜 彰一郎(職能開発大), |
---|---|
PDFダウンロードページ | PDFダウンロードページへ |
抄録(和) | 秘密情報の管理において,秘密情報のコピーを複数の場所に保管することで秘密情報の紛失・破壊を抑制することができるが,この方法では秘密情報のコピーの数を増やすと,秘密情報が漏洩または盗まれる危険性が増加する.秘密情報の紛失と破壊,盗難と漏洩を防ぐ,すなわち安全性と信頼性を共に高める方法として秘密分散法がある.$(k,n)$しきい値法の秘密分散法は,それ単体では意味をもたない$n$個のシェアと呼ばれる分散情報に分散符号化し,$k$個以上のシェアを集めると元の秘密情報を復号できる方式である.本研究では,分散ストレージシステムの信頼性の向上を目的とした秘密分散方式を提案する.本方式は,情報を排他的論理和演算によりグループ1のシェアに分散し,さらに,これらのシェアに対して組織リードソロモン符号化を実行し,パリティシンボルを生成し,これらのシンボルがグループ2のシェアとなる.グループ1と2のシェアは各々,ストレージに分散され保存される.ストレージの通常時の運用では,情報は,グループ1のシェアを収容したストレージから排他的論理和演算により,高速に復元される.異常時でグループ1のシェアからの情報復元が不可能な場合は,グループ2のシェアを収容したストレージを用い,リードソロモン符号の復号により,情報が復元される.本方式は,以上の2段階の分散化により,分散されたストレージからの情報の復元の高速化と高信頼化という要求に対応する特長を有する. |
抄録(英) | Secret sharing is a method in which the source information is divided into n shares and the source information is reconstructed from any k shares but no knowledge of the source information is revealed from $k-1$ shares. This algorithm is called $(k, n)$ threshold scheme. In this study, a system combining these implementation methods is proposed. The proposed system has two group of shares, which are called group 1 shares and group 2 shares. The $(k, n)$ threshold scheme using exclusive OR operation divides the secret information into the group 1 shares. As an extension of the system, the systematic Reed-Solomon coding encodes these group 1 shares and generates the parity symbols which are the group 2 shares. The secret information is reconstructed by using exclusive OR operation of the group 1 shares with low complexity, and it is also reconstructed by Reed-Solomon decoding of the group 2 shares if the computational complexity is tolerated. Each share is the data of the distributed storage. Analysis results show the improvement of the system reliability. |
キーワード(和) | 秘密分散 / リードソロモン符号 / 分散ストレージ |
キーワード(英) | secret sharing / Reed-Solomon coding / distributed storage |
資料番号 | IT2017-18 |
発行日 | 2017-07-06 (IT) |
研究会情報 | |
研究会 | IT |
---|---|
開催期間 | 2017/7/13(から2日開催) |
開催地(和) | 千葉大学(西千葉キャンパス) |
開催地(英) | Chiba University |
テーマ(和) | フレッシュマンセッション,一般 |
テーマ(英) | freshman session, general |
委員長氏名(和) | 大橋 正良(福岡大) |
委員長氏名(英) | Masayoshi Ohashi(Fukuoka Univ.) |
副委員長氏名(和) | 村松 純(NTT) |
副委員長氏名(英) | Jun Muramatsu(NTT) |
幹事氏名(和) | 吉田 隆弘(横浜商科大) / 八木 秀樹(電通大) |
幹事氏名(英) | Takahiro Yoshida(Yokohama College of Commerce) / Hideki Yagi(UEC) |
幹事補佐氏名(和) | 葛岡 成晃(和歌山大) |
幹事補佐氏名(英) | Sigeaki Kuzuoka(wakayama univ.) |
講演論文情報詳細 | |
申込み研究会 | Technical Committee on Information Theory |
---|---|
本文の言語 | JPN |
タイトル(和) | 分散ストレージシステムにおける秘密分散を用いた情報保護方式の研究 |
サブタイトル(和) | |
タイトル(英) | Study on Secret Sharing Scheme for Distributed Storage System |
サブタイトル(和) | |
キーワード(1)(和/英) | 秘密分散 / secret sharing |
キーワード(2)(和/英) | リードソロモン符号 / Reed-Solomon coding |
キーワード(3)(和/英) | 分散ストレージ / distributed storage |
第 1 著者 氏名(和/英) | 芝 優志 / Masayuki Shiba |
第 1 著者 所属(和/英) | 職業能力開発総合大学校(略称:職能開発大) Polytechnic University(略称:Polytechnic Univ.) |
第 2 著者 氏名(和/英) | 宮崎 真一郎 / Shinichiro Miyazaki |
第 2 著者 所属(和/英) | 職業能力開発総合大学校(略称:職能開発大) Polytechnic University(略称:Polytechnic Univ.) |
第 3 著者 氏名(和/英) | 大村 光徳 / Kotoku Omura |
第 3 著者 所属(和/英) | 職業能力開発総合大学校(略称:職能開発大) Polytechnic University(略称:Polytechnic Univ.) |
第 4 著者 氏名(和/英) | 松嶋 智子 / Tomoko K. Matsushima |
第 4 著者 所属(和/英) | 職業能力開発総合大学校(略称:職能開発大) Polytechnic University(略称:Polytechnic Univ.) |
第 5 著者 氏名(和/英) | 山嵜 彰一郎 / Shoichiro Yamasaki |
第 5 著者 所属(和/英) | 職業能力開発総合大学校(略称:職能開発大) Polytechnic University(略称:Polytechnic Univ.) |
発表年月日 | 2017-07-13 |
資料番号 | IT2017-18 |
巻番号(vol) | vol.117 |
号番号(no) | IT-120 |
ページ範囲 | pp.11-14(IT), |
ページ数 | 4 |
発行日 | 2017-07-06 (IT) |