Graphics Processing Unitを用いたGF（2~(16)）上の効率的な計算手法の検討

摘要

多変数多項式暗号では，暗号化の処理の一部に有限体上の連立多次多変数多項式の評価を利用する．群位数の大きな体を用いた連立多次多変数多項式は，群位数の小さな体を用いた同規模の連立多次多変数多項式と比較してセキュリティが高いが，一方で計算コストが非常に大きい．本研究では，GF（2~(16)）上の演算，特に乗算演算を効率的に行うための演算手法について，Graphics Processing Unitを用いた実装により比較検討を行った．