表参照を用いた有限体乗算アルゴリズムの高速化

スポンサーリンク

概要

論文の詳細を見る
有限体GF(2^m)上の高速演算法の一つとして,表参照を用いた乗算アルゴリズムがM.A. Hasanによって与えられている.Hasan法はGF(2^m)の元のビット列をいくつかのグループに分割し,表参照を用いてグループごとに演算することで高速な乗算が実行できる.Hasan法においては表参照回数や表のサイズなどの性能が乗算の法に用いる既約多項式の形に依存するため,既約多項式の選び方によって乗算の高速化が図れる.本稿では,m次m項既約多項式を利用した,表参照に基づく乗算アルゴリズムを提案する.提案する方法はm次m項既約多項式を変換して得られる四項式を法として表参照に基づく乗算アルゴリズムを実行する.提案手法を用いることによって,Hasan法では得られないような表参照回数や表のサイズを小さくする四項式を作ることができ,高速なGF(2^m)の乗算アルゴリズムを実現することができる.
社団法人電子情報通信学会の論文
2006-07-13

著者

関連論文

もっと見る

スポンサーリンク