文献

J-GLOBAL ID：201102217618650293   整理番号：11A0535304

分散ストレージにおける再生成符号と秘密分散について

On regenerating codes and secret sharing for distributed storage

著者 (2件)： 栗原正純 (電通大 大学院情報理工学研究科) ,  桑門秀典 (神戸大 大学院工学研究科)
資料名： 電子情報通信学会技術研究報告  (IEICE Technical Report (Institute of Electronics, Information and Communication Engineers))
巻： 110  号： 363(IT2010 54-67)  ページ： 13-18  発行年： 2011年01月11日 
JST資料番号： S0532B  ISSN： 0913-5685  資料種別： 会議録 (C)
記事区分： 原著論文  発行国： 日本 (JPN)  言語： 日本語 (JA)

抄録/ポイント： 本稿では,分散ストレージシステムの修復問題に対応する再生成符号とその秘密分散について議論する。修復問題に対し,K.V.Rashmi,N.B.Shah and P.V.Kumarは2種類の最適な再生成符号を提案している。ここで,最適な符号とは,故障ノードの分散データの複製を作るためにダウンロードするデータサイズを示す修復バンドワイドとネットワーク上の各ノードが保存する分散データのストレージサイズとのトレードオフ関係の最適値を満たすパラメータをもつ符号のことである。ひとつはストレージサイズを最小にする最小ストレージ再生成符号であり,もうひとつは修復バンドワイドを最小にする最小バンドワイド再生成符号である。彼らは,提案している符号に対する元データの復元方法と故障ノードの分散データを複製する再生成方法については提案しているが,秘密分散については議論していない。そこで,本稿では,Rashmi-Shah-Kumar最小ストレージ再生成符号に対する秘密分散構造の構築方法の提案およびその安全性について議論する。具体的には,ノードが保存する分散データと故障ノードを修復するための再生成用データに対し,秘密分散の構造が成り立つことを示す。(著者抄録)

シソーラス用語： *符号 ,  分散制御 ,  *記憶方式 ,  修理 ,  分散管理 ,  最適化 ,  故障 ,  複製 ,  *回復 ,  記憶装置 ,  信頼性 ,  改変
準シソーラス用語： *ストレージシステム ,  *データ復元 ,  *再生成符号 ,  修復 ,  秘密分散 ,  分散ストレージシステム

分類 (3件)： 符号理論  (ND02030R) ,  記憶装置  (JC04060F) ,  その他のディジタル計算機方式  (JC02050G)

タイトルに関連する用語 (3件)： 分散ストレージ ,  符号 ,  秘密分散