| 電子情報通信学会 研究会発表申込システム 講演論文 詳細 |
技報閲覧サービス [ログイン] 技報アーカイブ |
| トップに戻る | 前のページに戻る | [Japanese] / [English] |
| 講演抄録／キーワード | ||
| 講演名 | 2011-01-18 11:20 分散ストレージにおける再生成符号と秘密分散について ○栗原正純（電通大）・桑門秀典（神戸大）  IT2010-56 |
|
| 抄録 | （和） | 本稿では、分散ストレージシステムの修復問題に対応する再生成符号とその秘密分散について議論する。修復問題に対し、K.V.Rashmi, N.B.Shah and P.V.Kumar は２種類の最適な再生成符号を提案している。ここで、最適な符号とは、故障ノードの分散データの複製を作るためにダウンロードするデータサイズを示す修復バンドワイドとネットワーク上の各ノードが保存する分散データのストレージサイズとのトレードオフ関係の最適値を満たすパラメータをもつ符号のことである。ひとつはストレージサイズを最小にする最小ストレージ再生成符号であり、もうひとつは修復バンドワイドを最小にする最小バンドワイド再生成符号である。彼らは、提案している符号に対する元データの復元方法と故障ノードの分散データを複製する再生成方法については提案しているが、秘密分散については議論していない。そこで、本稿では、Rashmi-Shah-Kumar最小ストレージ再生成符号に対する秘密分散構造の構築方法の提案およびその安全性について議論する。具体的には、ノードが保存する分散データと故障ノードを修復するための再生成用データに対し、秘密分散の構造が成り立つことを示す。 |
| （英） | In this paper we argue secret sharing for the regenerating codes corresponding to the repair problem for distributed storage systems. For the repair problem, K.V.Rashmi, N.B.Shah and P.V.Kumar proposed two types of the optimal regenerating codes that meet the tradeoff between the repair bandwidth and the amount of data stored per node in the network. One is the optimal Minimum Storage Regenerating (MSR) code, the other is the optimal Minimum Bandwidth Regenerating (MBR) code. They proposed the reconstruction and the regeneration methods for their regenerating codes. However, they did not argue secret sharing for their regenerating codes. In this paper we propose the construction of secret sharing for Rashim-Shah-Kumar-regenerating-codes which are the optimal MSR codes. Concretely, it is shown that the structure of secret sharing is established in two types of data. One is the distributed data stored at nodes in the network, the other is the data to duplicate the distributed data stored at the failed node. | |
| キーワード | （和） | 再生成符号 / 秘密分散 / 分散ストレージ / 修復問題 / ネットワーク符号 / / / |
| （英） | regenerating code / secret sharing / distributed storage / repair problem / network coding / / / | |
| 文献情報 | 信学技報, vol. 110, no. 363, IT2010-56, pp. 13-18, 2011年1月. | |
| 資料番号 | IT2010-56 | |
| 発行日 | 2011-01-11 (IT) | |
| ISSN | Print edition: ISSN 0913-5685 Online edition: ISSN 2432-6380 | |
| 著作権に ついて |
技術研究報告に掲載された論文の著作権は電子情報通信学会に帰属します．(許諾番号：10GA0019/12GB0052/13GB0056/17GB0034/18GB0034) | |
| PDFダウンロード | IT2010-56 |
|
| 研究会情報 | |
| 研究会 | IT |
| 開催期間 | 2011-01-18 - 2011-01-18 |
| 開催地（和） | 国際奈良学セミナーハウス |
| 開催地（英） | |
| テーマ（和） | 一般 |
| テーマ（英） | |
| 講演論文情報の詳細 | |
| 申込み研究会 | IT |
| 会議コード | 2011-01-IT |
| 本文の言語 | 日本語 |
| タイトル（和） | 分散ストレージにおける再生成符号と秘密分散について |
| サブタイトル（和） | |
| タイトル（英） | On regenerating codes and secret sharing for distributed storage |
| サブタイトル（英） | |
| キーワード(1)（和/英） | 再生成符号 / regenerating code |
| キーワード(2)（和/英） | 秘密分散 / secret sharing |
| キーワード(3)（和/英） | 分散ストレージ / distributed storage |
| キーワード(4)（和/英） | 修復問題 / repair problem |
| キーワード(5)（和/英） | ネットワーク符号 / network coding |
| キーワード(6)（和/英） | / |
| キーワード(7)（和/英） | / |
| キーワード(8)（和/英） | / |
| 第1著者 氏名（和/英/ヨミ） | 栗原 正純 / Masazumi Kurihara / クリハラ マサズミ |
| 第1著者 所属（和/英） | 電気通信大学 (略称： 電通大) Univ. of Electro-Commnications (略称： UEC) |
| 第2著者 氏名（和/英/ヨミ） | 桑門 秀典 / Hidenori Kuwakado / クワカド ヒデノリ |
| 第2著者 所属（和/英） | 神戸大学 (略称： 神戸大) Kobe University (略称： Kobe Univ.) |
| 第3著者 氏名（和/英/ヨミ） | / / |
| 第3著者 所属（和/英） | (略称： ) (略称： ) |
| 第4著者 氏名（和/英/ヨミ） | / / |
| 第4著者 所属（和/英） | (略称： ) (略称： ) |
| 第5著者 氏名（和/英/ヨミ） | / / |
| 第5著者 所属（和/英） | (略称： ) (略称： ) |
| 第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著者 所属（和/英） | (略称： ) (略称： ) |
| 講演者 | 第1著者 |
| 発表日時 | 2011-01-18 11:20:00 |
| 発表時間 | 20分 |
| 申込先研究会 | IT |
| 資料番号 | IT2010-56 |
| 巻番号（vol） | vol.110 |
| 号番号（no） | no.363 |
| ページ範囲 | pp.13-18 |
| ページ数 | 6 |
| 発行日 | 2011-01-11 (IT) |
[研究会発表申込システムのトップページに戻る]