@techreport{oai:ipsj.ixsq.nii.ac.jp:00098136, author = {原村, 知志 and 籠谷, 裕人 and 野上, 保之 and 杉山, 裕二 and Satoshi, Haramura and Hiroto, Kagotani and Yasuyuki, Nogami and Yuji, Sugiyama}, issue = {19}, month = {Jan}, note = {近年,GPU を数値演算に用いる GPGPU の環境が整い,GPGPU を用いた暗号実装の研究が盛んに行われている.本稿では,ペアリング暗号のための拡大体上で乗算が効率よく行える循環ベクトル乗算アルゴリズムについて,素体の標数を 256bit として GPU により実装を行った.その中で,乗算剰余算を効率よく行うために,モンゴメリ乗算を適用した.NVIDIA GeForce GTX680 への実装では,CPU (Core i7 3970X) に対して 10 倍以上遅いという結果になった., Recently, studies on implementation of cryptographical algorithms on GPUs are widely conducted as GPGPU development environment provides easy access to GPUs for non-graphics programming. In this paper, we implement cyclic vector multiplication algorithm, or an efficient multiplication algorithm on extension fields, that will accelerate pairing cryptography. Since we adopt 256-bit characteristic for the base fields, we also implement Montgomery multiplication for 256-bit operands on GPU. As the result of implementation on NVIDIA GeForce GTX680, it is over 10 times slower than implementation on Core i7 3970X.}, title = {CUDAを用いた多倍長循環ベクトル乗算アルゴリズムの並列化実装}, year = {2014} }