2005 年度実績報告書

直接計算の負荷削減アプローチによる電子署名の高速化

研究課題

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

(5件)