秘密分散理論に基づく閾値QoSの設定可能な情報拡散蓄積・伝送
| Project/Area Number |
13224086
|
|---|
| Research Category |
Grant-in-Aid for Scientific Research on Priority Areas (C)
|
| Allocation Type | Single-year Grants |
|---|
| Review Section |
Science and Engineering
|
|---|
| Research Institution | Kochi University of Technology |
|---|
Principal Investigator |
菊池 豊 高知工科大学, 工学部, 助教授 (80242288)
|
|---|
| Co-Investigator(Kenkyū-buntansha) |
福本 昌弘 高知工科大学, 工学部, 助教授 (70299387)
|
|---|
| Project Period (FY) |
2001
|
| Project Status |
Completed (Fiscal Year 2001)
|
| Keywords | 秘密分散法 / 情報蓄積 / 情報伝送 / 秘匿性 / 対障害性 / QoS (Quality of Service) / ファイルシステム |
|---|
| Research Abstract |
本研究の目的は、高い対障害性と秘匿性を両立し、なおかつそれらの特性を、QoS(Quality of Service)の値としてユーザが設定可能であるような、実用性の高い情報蓄積と伝送の技術を研究開発することである。これを実現するために、秘密分散法(Secret Sharing Scheme,以下SSSと略す)の理論を基礎に用いている。また、実装のプラットフォームとしては、インターネットによる広域分散システムを想定しているが、まずはローカルな環境での実装を与えることを目標として研究を行った。
研究室内での実験を行うために、研究室に計算機による分散環境を構築した。まず、5台の計算機により(3,5)閾値での分散蓄積実験を行った。ノードはPCにFreeBSDを搭載して構成している。ディスクI/OをボトルネックにしないためにRAIDディスクを用いた。
本年度は以下の研究を実施した。
・まずUNIXコマンドレベルでの実装を行った。tar, cpio, dump同様のコマンドインタフェースを実現している。また、ファイルシステムとして実装するための技術的要件を調査・整理した。
・(k, n)しきい値SSS計算を行うためのアルゴリズムを改良した。特にメッセージ長としてUFS(UNIX File System)の1blockである512Byteを前提としたアルゴリズムの開発を行った。更に、現在のコンピュータネットワークでの利用に適した、2の拡大体上での(k, n)しきい値SSSの実現のためのアルゴリズムを検討した。
|
Report
(1 results)
Research Products
(3 results)
