WEKO3
アイテム
CUDAを用いた多倍長循環ベクトル乗算アルゴリズムの並列化実装
https://ipsj.ixsq.nii.ac.jp/records/98136
https://ipsj.ixsq.nii.ac.jp/records/9813680980482-3698-496b-8e41-c03ceaa7f88f
| 名前 / ファイル | ライセンス | アクション |
|---|---|---|
IPSJ-SLDM14164019.pdf (334.7 kB)
2100年1月1日からダウンロード可能です。
|
Copyright (c) 2014 by the Institute of Electronics, Information and Communication Engineers
This SIG report is only available to those in membership of the SIG. |
|
| SLDM:会員：¥0, DLIB:会員：¥0 | ||
| Item type | SIG Technical Reports(1) | |||||||
|---|---|---|---|---|---|---|---|---|
| 公開日 | 2014-01-21 | |||||||
| タイトル | ||||||||
| タイトル | CUDAを用いた多倍長循環ベクトル乗算アルゴリズムの並列化実装 | |||||||
| タイトル | ||||||||
| 言語 | en | |||||||
| タイトル | Evaluation of parallelization for multiple-precision Cyclic Vector Multiplication Algorithm using CUDA | |||||||
| 言語 | ||||||||
| 言語 | jpn | |||||||
| キーワード | ||||||||
| 主題Scheme | Other | |||||||
| 主題 | 並列処理 | |||||||
| 資源タイプ | ||||||||
| 資源タイプ識別子 | http://purl.org/coar/resource_type/c_18gh | |||||||
| 資源タイプ | technical report | |||||||
| 著者所属 | ||||||||
| 岡山大学大学院自然科学研究科 | ||||||||
| 著者所属 | ||||||||
| 岡山大学大学院自然科学研究科 | ||||||||
| 著者所属 | ||||||||
| 岡山大学大学院自然科学研究科 | ||||||||
| 著者所属 | ||||||||
| 岡山大学大学院自然科学研究科 | ||||||||
| 著者所属(英) | ||||||||
| en | ||||||||
| Graduate School of Natural Science Technology, Okayama University | ||||||||
| 著者所属(英) | ||||||||
| en | ||||||||
| Graduate School of Natural Science Technology, Okayama University | ||||||||
| 著者所属(英) | ||||||||
| en | ||||||||
| Graduate School of Natural Science Technology, Okayama University | ||||||||
| 著者所属(英) | ||||||||
| en | ||||||||
| Graduate School of Natural Science Technology, Okayama University | ||||||||
| 著者名 |
原村, 知志
籠谷, 裕人
野上, 保之
杉山, 裕二
× 原村, 知志 籠谷, 裕人 野上, 保之 杉山, 裕二
|
|||||||
| 著者名(英) |
Satoshi, Haramura
Hiroto, Kagotani
Yasuyuki, Nogami
Yuji, Sugiyama
× Satoshi, Haramura Hiroto, Kagotani Yasuyuki, Nogami Yuji, Sugiyama
|
|||||||
| 論文抄録 | ||||||||
| 内容記述タイプ | Other | |||||||
| 内容記述 | 近年，GPU を数値演算に用いる GPGPU の環境が整い，GPGPU を用いた暗号実装の研究が盛んに行われている．本稿では，ペアリング暗号のための拡大体上で乗算が効率よく行える循環ベクトル乗算アルゴリズムについて，素体の標数を 256bit として GPU により実装を行った．その中で，乗算剰余算を効率よく行うために，モンゴメリ乗算を適用した．NVIDIA GeForce GTX680 への実装では，CPU （Core i7 3970X） に対して 10 倍以上遅いという結果になった． | |||||||
| 論文抄録(英) | ||||||||
| 内容記述タイプ | Other | |||||||
| 内容記述 | 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. | |||||||
| 書誌レコードID | ||||||||
| 収録物識別子タイプ | NCID | |||||||
| 収録物識別子 | AA11451459 | |||||||
| 書誌情報 |
研究報告システムLSI設計技術（SLDM） 巻 2014-SLDM-164, 号 19, p. 1-4, 発行日 2014-01-21 |
|||||||
| Notice | ||||||||
| SIG Technical Reports are nonrefereed and hence may later appear in any journals, conferences, symposia, etc. | ||||||||
| 出版者 | ||||||||
| 言語 | ja | |||||||
| 出版者 | 情報処理学会 | |||||||
