CUDAを用いた多倍長循環ベクトル乗算アルゴリズムの並列化実装

摘要

近年，GPUを数値演算に用いるGPGPUの環境が整い，GPGPUを用いた暗号実装の研究が盛んに行われている．本稿では，ペアリング暗号のための拡大体上で乗算が効率よく行える循環ベクトル乗算アルゴリズムについて，素体の標数を256bitとしてGPUにより実装を行った．その中で，乗算剰余算を効率よく行うために，モンゴメリ乗算を適用した．NVIDIA GeForce GTX680への実装では，CPU（Core i7 3970X）に対して10倍以上遅いという結果になった．