タイトル | 関数に対する最小ストレージ再生成符号に関する一検討 |
---|---|
著者 | 吉田隆弘 、地主創 、松嶋敏泰 |
年度 | 2012 |
形式 | 国内学会 |
分野 | 情報セキュリティ |
掲載雑誌名 | 電子情報通信学会技術研究報告 |
掲載号・ページ | vol.112, no.461, pp.107-112 |
掲載年 | 2013 |
掲載月 | 2 |
アブスト (日本語) |
学会名:情報セキュリティ研究会(ISEC) 日程:2013年3月7日~3月8日 場所:大阪 ※電子情報通信学会技術研究報告の番号不明. オリジナル情報をn個のノートに分散して保管する分散ストレージ方式に対して,オリジナル情報の復元と故障ノートの修復の両方を実現する再生成符号が提案されている.この再生成符号を用いることで任意のだ個のノートによってオリジナル情報が復元でき,任意のd(≧k)個のノートによって故障ノートが修復できる.この再生成符号に対して各ノートの記憶容量(ストレージ)を最小にする最小ストレージ再生成符号,及び故障ノートの修復に必要となる情報の大きさ(修復バンドワイド)を最小にする最小バンドワイド再生成符号がそれぞれ提案されている.さらに再生成符号におけるオリジナル情報を関数に拡張した関数用再生成符号が検討されており,関数に対する最小バンドワイド再生成符号が提案されている.本研究では,この関数用再生成符号において,d=2k-2の場合に各ノートのストレージを最小にする関数に対する最小ストレージ再生成符号を提案する. |
アブスト (英語) |
We consider regenerating codes for functions. Regenerating codes are a class of codes for distributed storage systems that enable a data collector to recover the original data by connecting to any k of n storage nodes, and also can repair a failed node by downloading data from any d(≧k)nodes. In this study, we present explicit construction of regenerating codes for function (p(.)that enable a data collector to compute (p(x)for input J by connecting to any k;nodes and sending J to all connected nodes. The presented codes can repair a failed node by downloading data from any d (≧k)nodes as with regenerating codes, and achieve the minimum storage capacity. |
備考 (日本語) |
1 |
備考 (英語) |
1 |
論文原稿 | |
発表資料 |