2005 Fiscal Year Annual Research Report
直接計算の負荷削減アプローチによる電子署名の高速化
Project/Area Number |
17700046
|
Research Institution | University of Tsukuba |
Principal Investigator |
岡本 健 筑波大学, 大学院・システム情報工学研究科, 講師 (00349797)
|
Keywords | 電子署名 / 演算高速化 / 直接計算 |
Research Abstract |
本年度は、基本となる電子署名システムの高速手法を検討し、新しい演算方式へのアプローチを試みた。具体的な手法は下記の通り。 ●演算の種類を削除する方式 既存の演算方式の問題点と有益性の解析。このとき、計算論理論から派生可能な暗号関数を導出し、演算の削除への適用可能性の考察、また、演算テーブルのパラメータ等を変えることにより、ある演算を他の演算で補うことが可能か検討を行った。 ●演算計算量を削減する方法 種々の演算アルゴリズムに対して、さまざまなデータ入力を行い、その結果に対して、統計的な解析を行った。また、複数のアルゴリズムの相互依存関係を調べ、計算量の削減も試みた。 上記研究には、計算機科学の理論的研究が不可欠であり、サーバワークステーションや暗号ライブラリを用いて、既存方式と提案方式の比較検討、評価を行った。
|
Research Products
(5 results)