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

摘要

Multivariate cryptography uses evaluating non-linear multivariate polynomial systems over finite ields for encrypting messages. However, the security of non-linear multivariate polynomial systems with large order groups is more secure than with small order groups, the computational cost of them is higer. In this paper, we compared techniques of efficient multivariations over GF(2~(16)) with implementations on graphics processing units.%多変数多項式暗号では，暗号化の処理の一部に有限体上の連な多次多変数多項式の評価を利用する.群位数の大きな体を用いた連立多次多変数多項式は，群位数の小さな体を用いた同規模の連な多次多変数多項式と比較してセキュリティが高いが，一方で計算コストが非常に大きい.本研究では，GF(2~(16))上の演算，特に乗算演算を効率的に行うための演算手法について，GraphicsProcessingUnitを用いた実装により比較検討を行った.