| 講演名 | 2011-03-04 Rashmi-Shah-Kumar再生成符号の拡張と秘密分散について(情報通信基礎サブソサイエティ合同研究会) 栗原 正純, 桑門 秀典, |
|---|---|
| PDFダウンロードページ |  PDFダウンロードページへ |
| 抄録(和) | 本稿では,K.V.Rashmi, N.B.Shah and P.V.Kumarが提案した最小ストレージ再生成符号を拡張した再生成符号を提案する.Rashmiらの最小ストレージ再生成符号では,メッセージ行列に2個の対称行列を用いているが,本稿で提案する拡張した符号では,任意のδ(≧1)個の対称行列をメッセージ行列に用いても再生成符号を構成できることを示す・さらに,拡張符号に対し,秘密分散構造を構築できることを示す.拡張符号の秘密分散構造により,従来の最小ストレージ再生成符号では2個以下のノードが保存する分散データに対し安全性が保証されていたものが,拡張符号ではδ個以下のノードが保存する分散データに対する安全性を保証できる.また,分散データと同様に,再生成用データに対する安全性も保証できる. |
| 抄録(英) | In this paper, an extended version of Rashmi-Shah-Kumar Minimum Storage Regenerating(MSR) codes is proposed. In Rashmi-Shah-Kumar MSR codes, two symmetric matrices are used for the message matrix. On the other hand, in the extended codes, the symmetric matrices of arbitrary number, which is greater than or equal to one, are used for the message matrix. The extended codes satisfy both reconstruction condition and regeneration condition for regenerating codes. In addition, the construction method of secret sharing for the extended codes is proposed. The secrecy of secret sharing for both the distributed data for construction and the data for regeneration is guaranteed. |
| キーワード(和) | 再生成符号 / 秘密分散 / 分散ストレージ / ネットワーク符号 |
| キーワード(英) | Regenerating codes / secret sharing / distributed storage / network coding |
| 資料番号 | IT2010-114,ISEC2010-118,WBS2010-93 |
| 発行日 |
| 研究会情報 | |
| 研究会 | ISEC |
|---|---|
| 開催期間 | 2011/2/24(から1日開催) |
| 開催地（和） | |
| 開催地（英） | |
| テーマ（和） | |
| テーマ（英） | |
| 委員長氏名（和） | |
| 委員長氏名（英） | |
| 副委員長氏名（和） | |
| 副委員長氏名（英） | |
| 幹事氏名（和） | |
| 幹事氏名（英） | |
| 幹事補佐氏名（和） | |
| 幹事補佐氏名（英） | |
| 講演論文情報詳細 | |
| 申込み研究会 | Information Security (ISEC) |
|---|---|
| 本文の言語 | JPN |
| タイトル（和） | Rashmi-Shah-Kumar再生成符号の拡張と秘密分散について(情報通信基礎サブソサイエティ合同研究会) |
| サブタイトル（和） | |
| タイトル（英） | On an extended version of Rashmi-Shah-Kumar regenerating codes and secret sharing for distributed storage |
| サブタイトル（和） | |
| キーワード(1)（和/英） | 再生成符号 / Regenerating codes |
| キーワード(2)（和/英） | 秘密分散 / secret sharing |
| キーワード(3)（和/英） | 分散ストレージ / distributed storage |
| キーワード(4)（和/英） | ネットワーク符号 / network coding |
| 第 1 著者 氏名（和/英） | 栗原 正純 / Masazumi KURIHARA |
| 第 1 著者 所属（和/英） | 電気通信大学大学院情報理工学研究科 University of Electro-Communications |
| 第 2 著者 氏名（和/英） | 桑門 秀典 / Hidenori KUWAKADO |
| 第 2 著者 所属（和/英） | 神戸大学大学院工学研究科 Kobe University |
| 発表年月日 | 2011-03-04 |
| 資料番号 | IT2010-114,ISEC2010-118,WBS2010-93 |
| 巻番号（vol） | vol.110 |
| 号番号（no） | 443 |
| ページ範囲 | pp.- |
| ページ数 | 8 |
| 発行日 | |