| 講演抄録/キーワード |
| 講演名 |
2017-07-13 10:40
分散ストレージシステムにおける秘密分散を用いた情報保護方式の研究 ○芝 優志・宮崎真一郎・大村光徳・松嶋智子・山嵜彰一郎(職能開発大) IT2017-18 |
| 抄録 |
(和) |
秘密情報の管理において,秘密情報のコピーを複数の場所に保管することで秘密情報の紛失・破壊を抑制することができるが,この方法では秘密情報のコピーの数を増やすと,秘密情報が漏洩または盗まれる危険性が増加する.秘密情報の紛失と破壊,盗難と漏洩を防ぐ,すなわち安全性と信頼性を共に高める方法として秘密分散法がある.$(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 / / / / / |
| 文献情報 |
信学技報, vol. 117, no. 120, IT2017-18, pp. 11-14, 2017年7月. |
| 資料番号 |
IT2017-18 |
| 発行日 |
2017-07-06 (IT) |
| ISSN |
Print edition: ISSN 0913-5685 Online edition: ISSN 2432-6380 |
著作権に ついて |
技術研究報告に掲載された論文の著作権は電子情報通信学会に帰属します.(許諾番号:10GA0019/12GB0052/13GB0056/17GB0034/18GB0034) |
| PDFダウンロード |
IT2017-18 |
| 研究会情報 |
| 研究会 |
IT |
| 開催期間 |
2017-07-13 - 2017-07-14 |
| 開催地(和) |
千葉大学(西千葉キャンパス) |
| 開催地(英) |
Chiba University |
| テーマ(和) |
フレッシュマンセッション,一般 |
| テーマ(英) |
freshman session, general |
| 講演論文情報の詳細 |
| 申込み研究会 |
IT |
| 会議コード |
2017-07-IT |
| 本文の言語 |
日本語 |
| タイトル(和) |
分散ストレージシステムにおける秘密分散を用いた情報保護方式の研究 |
| サブタイトル(和) |
|
| タイトル(英) |
Study on Secret Sharing Scheme for Distributed Storage System |
| サブタイトル(英) |
|
| キーワード(1)(和/英) |
秘密分散 / secret sharing |
| キーワード(2)(和/英) |
リードソロモン符号 / Reed-Solomon coding |
| キーワード(3)(和/英) |
分散ストレージ / distributed storage |
| キーワード(4)(和/英) |
/ |
| キーワード(5)(和/英) |
/ |
| キーワード(6)(和/英) |
/ |
| キーワード(7)(和/英) |
/ |
| キーワード(8)(和/英) |
/ |
| 第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.) |
| 第6著者 氏名(和/英/ヨミ) |
/ / |
| 第6著者 所属(和/英) |
(略称: )
(略称: ) |
| 第7著者 氏名(和/英/ヨミ) |
/ / |
| 第7著者 所属(和/英) |
(略称: )
(略称: ) |
| 第8著者 氏名(和/英/ヨミ) |
/ / |
| 第8著者 所属(和/英) |
(略称: )
(略称: ) |
| 第9著者 氏名(和/英/ヨミ) |
/ / |
| 第9著者 所属(和/英) |
(略称: )
(略称: ) |
| 第10著者 氏名(和/英/ヨミ) |
/ / |
| 第10著者 所属(和/英) |
(略称: )
(略称: ) |
| 第11著者 氏名(和/英/ヨミ) |
/ / |
| 第11著者 所属(和/英) |
(略称: )
(略称: ) |
| 第12著者 氏名(和/英/ヨミ) |
/ / |
| 第12著者 所属(和/英) |
(略称: )
(略称: ) |
| 第13著者 氏名(和/英/ヨミ) |
/ / |
| 第13著者 所属(和/英) |
(略称: )
(略称: ) |
| 第14著者 氏名(和/英/ヨミ) |
/ / |
| 第14著者 所属(和/英) |
(略称: )
(略称: ) |
| 第15著者 氏名(和/英/ヨミ) |
/ / |
| 第15著者 所属(和/英) |
(略称: )
(略称: ) |
| 第16著者 氏名(和/英/ヨミ) |
/ / |
| 第16著者 所属(和/英) |
(略称: )
(略称: ) |
| 第17著者 氏名(和/英/ヨミ) |
/ / |
| 第17著者 所属(和/英) |
(略称: )
(略称: ) |
| 第18著者 氏名(和/英/ヨミ) |
/ / |
| 第18著者 所属(和/英) |
(略称: )
(略称: ) |
| 第19著者 氏名(和/英/ヨミ) |
/ / |
| 第19著者 所属(和/英) |
(略称: )
(略称: ) |
| 第20著者 氏名(和/英/ヨミ) |
/ / |
| 第20著者 所属(和/英) |
(略称: )
(略称: ) |
| 第21著者 氏名(和/英/ヨミ) |
/ / |
| 第21著者 所属(和/英) |
(略称: )
(略称: ) |
| 第22著者 氏名(和/英/ヨミ) |
/ / |
| 第22著者 所属(和/英) |
(略称: )
(略称: ) |
| 第23著者 氏名(和/英/ヨミ) |
/ / |
| 第23著者 所属(和/英) |
(略称: )
(略称: ) |
| 第24著者 氏名(和/英/ヨミ) |
/ / |
| 第24著者 所属(和/英) |
(略称: )
(略称: ) |
| 第25著者 氏名(和/英/ヨミ) |
/ / |
| 第25著者 所属(和/英) |
(略称: )
(略称: ) |
| 第26著者 氏名(和/英/ヨミ) |
/ / |
| 第26著者 所属(和/英) |
(略称: )
(略称: ) |
| 第27著者 氏名(和/英/ヨミ) |
/ / |
| 第27著者 所属(和/英) |
(略称: )
(略称: ) |
| 第28著者 氏名(和/英/ヨミ) |
/ / |
| 第28著者 所属(和/英) |
(略称: )
(略称: ) |
| 第29著者 氏名(和/英/ヨミ) |
/ / |
| 第29著者 所属(和/英) |
(略称: )
(略称: ) |
| 第30著者 氏名(和/英/ヨミ) |
/ / |
| 第30著者 所属(和/英) |
(略称: )
(略称: ) |
| 第31著者 氏名(和/英/ヨミ) |
/ / |
| 第31著者 所属(和/英) |
(略称: )
(略称: ) |
| 第32著者 氏名(和/英/ヨミ) |
/ / |
| 第32著者 所属(和/英) |
(略称: )
(略称: ) |
| 第33著者 氏名(和/英/ヨミ) |
/ / |
| 第33著者 所属(和/英) |
(略称: )
(略称: ) |
| 第34著者 氏名(和/英/ヨミ) |
/ / |
| 第34著者 所属(和/英) |
(略称: )
(略称: ) |
| 第35著者 氏名(和/英/ヨミ) |
/ / |
| 第35著者 所属(和/英) |
(略称: )
(略称: ) |
| 第36著者 氏名(和/英/ヨミ) |
/ / |
| 第36著者 所属(和/英) |
(略称: )
(略称: ) |
| 講演者 |
第1著者 |
| 発表日時 |
2017-07-13 10:40:00 |
| 発表時間 |
25分 |
| 申込先研究会 |
IT |
| 資料番号 |
IT2017-18 |
| 巻番号(vol) |
vol.117 |
| 号番号(no) |
no.120 |
| ページ範囲 |
pp.11-14 |
| ページ数 |
4 |
| 発行日 |
2017-07-06 (IT) |