MISC

2014年1月21日

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

研究報告システムLSI設計技術(SLDM)
  • 原村 知志
  • ,
  • 籠谷 裕人
  • ,
  • 野上 保之
  • ,
  • 杉山 裕二

2014
19
開始ページ
1
終了ページ
4
記述言語
日本語
掲載種別

近年,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.

リンク情報
CiNii Articles
http://ci.nii.ac.jp/naid/170000080694
CiNii Books
http://ci.nii.ac.jp/ncid/AA11451459
URL
http://id.nii.ac.jp/1001/00098114/
ID情報
  • CiNii Articles ID : 170000080694
  • CiNii Books ID : AA11451459

エクスポート
BibTeX RIS