講演抄録/キーワード |
講演名 |
2017-07-13 10:40
分散ストレージシステムにおける秘密分散を用いた情報保護方式の研究 ○芝 優志・宮崎真一郎・大村光徳・松嶋智子・山嵜彰一郎(職能開発大) IT2017-18 |
抄録 |
(和) |
秘密情報の管理において,秘密情報のコピーを複数の場所に保管することで秘密情報の紛失・破壊を抑制することができるが,この方法では秘密情報のコピーの数を増やすと,秘密情報が漏洩または盗まれる危険性が増加する.秘密情報の紛失と破壊,盗難と漏洩を防ぐ,すなわち安全性と信頼性を共に高める方法として秘密分散法がある.$(k,n)$しきい値法の秘密分散法は,それ単体では意味をもたない$n$個のシェアと呼ばれる分散情報に分散符号化し,$k$個以上のシェアを集めると元の秘密情報を復号できる方式である.本研究では,分散ストレージシステムの信頼性の向上を目的とした秘密分散方式を提案する.本方式は,情報を排他的論理和演算によりグループ1のシェアに分散し,さらに,これらのシェアに対して組織リードソロモン符号化を実行し,パリティシンボルを生成し,これらのシンボルがグループ2のシェアとなる.グループ1と2のシェアは各々,ストレージに分散され保存される.ストレージの通常時の運用では,情報は,グループ1のシェアを収容したストレージから排他的論理和演算により,高速に復元される.異常時でグループ1のシェアからの情報復元が不可能な場合は,グループ2のシェアを収容したストレージを用い,リードソロモン符号の復号により,情報が復元される.本方式は,以上の2段階の分散化により,分散されたストレージからの情報の復元の高速化と高信頼化という要求に対応する特長を有する. |
(英) |
Secret sharing is a method in which the source information is divided into n shares and the source information is reconstructed from any k shares but no knowledge of the source information is revealed from $k-1$ shares. This algorithm is called $(k, n)$ threshold scheme. In this study, a system combining these implementation methods is proposed. The proposed system has two group of shares, which are called group 1 shares and group 2 shares. The $(k, n)$ threshold scheme using exclusive OR operation divides the secret information into the group 1 shares. As an extension of the system, the systematic Reed-Solomon coding encodes these group 1 shares and generates the parity symbols which are the group 2 shares. The secret information is reconstructed by using exclusive OR operation of the group 1 shares with low complexity, and it is also reconstructed by Reed-Solomon decoding of the group 2 shares if the computational complexity is tolerated. Each share is the data of the distributed storage. Analysis results show the improvement of the system reliability. |
キーワード |
(和) |
秘密分散 / リードソロモン符号 / 分散ストレージ / / / / / |
(英) |
secret sharing / Reed-Solomon coding / distributed storage / / / / / |
文献情報 |
信学技報, vol. 117, no. 120, IT2017-18, pp. 11-14, 2017年7月. |
資料番号 |
IT2017-18 |
発行日 |
2017-07-06 (IT) |
ISSN |
Print edition: ISSN 0913-5685 Online edition: ISSN 2432-6380 |
著作権に ついて |
技術研究報告に掲載された論文の著作権は電子情報通信学会に帰属します.(許諾番号:10GA0019/12GB0052/13GB0056/17GB0034/18GB0034) |
PDFダウンロード |
IT2017-18 |