抄録

◎橋本翔太・上土井陽子・若林真一（広島市大）

暗号技術で用いられるようなビット数の大きな整数の乗算を高速に行うアルゴリズムは多数存在するが，本研究ではその中でもフーリエ変換と畳み込み定理を用いた手法に注目する．フーリエ変換では浮動小数点数を使用するので，数値計算において誤差が生じる可能性がある．乗算結果を暗号技術で用いる場合は特に乗算結果が不正確になることは許されないので，計算時間の高速化のみならず計算精度も高いことが望まれる．本研究では畳み込み演算，フーリエ変換と畳み込み定理を利用した乗算手法に注目し，計算時間と計算精度について実験的性能評価を行う．