2026-03-16T09:38:45Z https://ipsj.ixsq.nii.ac.jp/oai

oai:ipsj.ixsq.nii.ac.jp:00098136 2025-01-21T12:36:55Z 1164:2036:7423:7424

CUDAを用いた多倍長循環ベクトル乗算アルゴリズムの並列化実装 Evaluation of parallelization for multiple-precision Cyclic Vector Multiplication Algorithm using CUDA 原村, 知志 籠谷, 裕人 野上, 保之 杉山, 裕二 Satoshi, Haramura Hiroto, Kagotani Yasuyuki, Nogami Yuji, Sugiyama 並列処理 近年，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. technical report 情報処理学会 2014-01-21 application/pdf 研究報告システムLSI設計技術（SLDM） 19 2014-SLDM-164 1 4 AA11451459 https://ipsj.ixsq.nii.ac.jp/record/98136/files/IPSJ-SLDM14164019.pdf jpn