2010 Fiscal Year Annual Research Report
大量の情報の機密性・完全性を保証する情報セキュリティ技術の研究
| Project/Area Number |
20300003
|
|---|
| Research Institution | University of Fukui |
|---|
Principal Investigator |
廣瀬 勝一 福井大学, 工学研究科, 教授 (20228836)
|
|---|
| Co-Investigator(Kenkyū-buntansha) |
宮地 充子 北陸先端科学技術大学院大学, 情報科学研究科, 教授 (10313701)
双紙 正和 広島市立大学, 情報科学部, 准教授 (00293142)
|
|---|
| Keywords | 暗号・認証 / 情報基礎 / セキュア・ネットワーク |
|---|
| Research Abstract |
本年度は,(1)ストリーム暗号のアプリケーション適用時の安全性解析,(2)データ構造の認証・秘匿機能に関する研究を実施した.
(1) に関しては,暗号組み込み時に設定されるパラメータである鍵に着目し,相関性をもつ鍵(衝突鍵)を人為的に構成できる新たなアルゴリズムを提示した.なお,衝突鍵に関する研究成果は本研究と三菱電機の研究のみである,さらに提案アルゴリズムを一般化し,衝突鍵の一般的な構成を実現した.既存の三菱電機の結果は本提案の構成の一部になる.本成果により衝突鍵をもつストリーム暗号の特徴を明らかにした.
(2) に関しては,以下の成果を得た.
(1) P2P (peer-to-peer)システムを仮定し,分散セグメント木と呼ばれるデータ構造を利用して,負荷分散を考慮した,範囲質問を処理できる認証付データ構造を設計した.なお,従来のほとんどの認証付データ構造ではクライアント・サーバモデルを仮定していた.また,P2Pシステムを仮定した認証付データ構造に関しては負荷分散が考慮されていなかった.
(2) P2Pシステムにおいて,分散ハッシュ表の実現としてはChordなどが代表的であるが,個々の分散ハッシュ表の特徴を利用して,より効率的な認証・秘匿機能付データ構造を設計するため,分散ハッシュ表への応用が可能な,ネットワーク環境におけるハッシュ連鎖の構成と応用等について研究した.提案したハッシュ連鎖法では,大規模ネットワークにおける効率的な認証が可能になるだけでなく,状況に応じた柔軟なリボケーションが可能になるといった利点がある.
(3) これまでに多くの共通鍵認証暗号方式が提案されているが,秘密鍵の漏洩や更新時の再暗号化の効率の観点から,幾つかの代表的な方式の比較を行った.
|
