| 講演抄録/キーワード |
| 講演名 |
2011-03-04 14:55
Rashmi-Shah-Kumar再生成符号の拡張と秘密分散について ○栗原正純(電通大)・桑門秀典(神戸大) IT2010-114 ISEC2010-118 WBS2010-93 |
| 抄録 |
(和) |
本稿では,K.V.Rashmi, N.B.Shah and P.V.Kumar が提案した最小ストレージ再生成符号を拡張した再生成符号を提案する.Rashmiらの最小ストレージ再生成符号では,メッセージ行列に2個の対称行列を用いているが,本稿で提案する拡張した符号では,任意の$\delta(\geq 1)$個の対称行列をメッセージ行列に用いても再生成符号を構成できることを示す.さらに,拡張符号に対し,秘密分散構造を構築できることを示す.拡張符号の秘密分散構造により,従来の最小ストレージ再生成符号では2個以下のノードが保存する分散データに対し安全性が保証されていたものが,拡張符号では$\delta$個以下のノードが保存する分散データに対する安全性を保証できる.また,分散データと同様に,再生成用データに対する安全性も保証できる. |
| (英) |
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, arbitrary number of symmetric matrices, 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. |
| キーワード |
(和) |
ネットワーク符号化 / 分散ストレージ / 分散符号 / 再生成符号 / 秘密分散 / 最小ストレージ再生成符号 / 最小バンドワイド再生成符号 / 再生 |
| (英) |
network coding / distributed storage / distributing code / regenerating code / secret sharing / minimum storage regenerating code / minimum bandwidth regenerating code / regeneration |
| 文献情報 |
信学技報, vol. 110, no. 442, IT2010-114, pp. 303-310, 2011年3月. |
| 資料番号 |
IT2010-114 |
| 発行日 |
2011-02-24 (IT, ISEC, WBS) |
| ISSN |
Print edition: ISSN 0913-5685 Online edition: ISSN 2432-6380 |
著作権に ついて |
技術研究報告に掲載された論文の著作権は電子情報通信学会に帰属します.(許諾番号:10GA0019/12GB0052/13GB0056/17GB0034/18GB0034) |
| PDFダウンロード |
IT2010-114 ISEC2010-118 WBS2010-93 |
| 研究会情報 |
| 研究会 |
ISEC IT WBS |
| 開催期間 |
2011-03-03 - 2011-03-04 |
| 開催地(和) |
大阪大学 |
| 開催地(英) |
Osaka University |
| テーマ(和) |
一般:情報通信基礎サブソサイエティ合同研究会 |
| テーマ(英) |
|
| 講演論文情報の詳細 |
| 申込み研究会 |
IT |
| 会議コード |
2011-03-ISEC-IT-WBS |
| 本文の言語 |
日本語 |
| タイトル(和) |
Rashmi-Shah-Kumar再生成符号の拡張と秘密分散について |
| サブタイトル(和) |
|
| タイトル(英) |
On an extended version of Rashmi-Shah-Kumar regenerating codes and secret sharing for distributed storage |
| サブタイトル(英) |
|
| キーワード(1)(和/英) |
ネットワーク符号化 / network coding |
| キーワード(2)(和/英) |
分散ストレージ / distributed storage |
| キーワード(3)(和/英) |
分散符号 / distributing code |
| キーワード(4)(和/英) |
再生成符号 / regenerating code |
| キーワード(5)(和/英) |
秘密分散 / secret sharing |
| キーワード(6)(和/英) |
最小ストレージ再生成符号 / minimum storage regenerating code |
| キーワード(7)(和/英) |
最小バンドワイド再生成符号 / minimum bandwidth regenerating code |
| キーワード(8)(和/英) |
再生 / regeneration |
| 第1著者 氏名(和/英/ヨミ) |
栗原 正純 / Masazumi Kurihara / クリハラ マサズミ |
| 第1著者 所属(和/英) |
電気通信大学 (略称: 電通大)
University of Electro-Communications (略称: Univ. of Electro-Comm) |
| 第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著者 所属(和/英) |
(略称: )
(略称: ) |
| 第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著者 |
| 発表日時 |
2011-03-04 14:55:00 |
| 発表時間 |
25分 |
| 申込先研究会 |
IT |
| 資料番号 |
IT2010-114, ISEC2010-118, WBS2010-93 |
| 巻番号(vol) |
vol.110 |
| 号番号(no) |
no.442(IT), no.443(ISEC), no.444(WBS) |
| ページ範囲 |
pp.303-310 |
| ページ数 |
8 |
| 発行日 |
2011-02-24 (IT, ISEC, WBS) |
|