| 研究概要 |
1.昨年度に開発した剰余系乗除算のためのハードウェアアルゴリズムを洗練し,これに基づく演算回路を設計し,計算機シミュレーションにより評価を行った。
このアルゴリズムは,剰余系除算については拡張バイナリGCD法に基づいており,剰余系乗算(乗算剰余算)についてはモンゴメリ乗算を実現する。このアルゴリズムに基づく演算回路を設計し,ハードウェア記述言語で記述して回路合成を行い,計算時間および面積の評価を行った。その結果,拡張バイナリGCD法に基づく剰余系除算回路と同程度のハードウェア量で実現できることが確認できた。さらに,この演算回路を用いた,公開鍵暗号系の暗号化および復号処理方式について検討した。
2.剰余系乗除算に対して,上記とは異なる新たなハードウェアアルゴリズムを開発した。
このアルゴリズムは,剰余系除算については拡張ユークリッド法に基づいており,剰余系乗算については通常の乗算剰余算とモンゴメリ乗算の両方に対応している。このアルゴリズムに基づく剰余系乗除算回路は,拡張ユークリッド法に基づく剰余系除算回路と同程度のハードウェア量で実現できる。
3.ガロア体上の楕円曲線暗号における暗号化および復号で用いられる,ガロア体GF(2^m)上の逆元算出に対して,テーブルを用いた高速アルゴリズムを開発した。
このアルゴリズムは,拡張ユークリッド法に基づいている。従来の拡張ユークリッド法の数ステップ分の計算をテーブルを用いて一挙に行うことにより,高速計算を実現している。
|
