WEKO3
アイテム
マルチスレッドによる楕円k倍算の高速化法
https://ipsj.ixsq.nii.ac.jp/records/34905
https://ipsj.ixsq.nii.ac.jp/records/3490530008023-0b21-4c1e-a3fa-3a10a1f1714a
| 名前 / ファイル | ライセンス | アクション |
|---|---|---|
IPSJ-DPS00101007.pdf (485.4 kB)
|
Copyright (c) 2001 by the Information Processing Society of Japan
|
|
| オープンアクセス | ||
| Item type | SIG Technical Reports(1) | |||||||
|---|---|---|---|---|---|---|---|---|
| 公開日 | 2001-02-20 | |||||||
| タイトル | ||||||||
| タイトル | マルチスレッドによる楕円k倍算の高速化法 | |||||||
| タイトル | ||||||||
| 言語 | en | |||||||
| タイトル | A Fast Computation of the Elliptic Curve Exponentiation by using Multithread | |||||||
| 言語 | ||||||||
| 言語 | jpn | |||||||
| 資源タイプ | ||||||||
| 資源タイプ識別子 | http://purl.org/coar/resource_type/c_18gh | |||||||
| 資源タイプ | technical report | |||||||
| 著者所属 | ||||||||
| 名古屋工業大学電気情報工学科 | ||||||||
| 著者所属 | ||||||||
| 名古屋工業大学電気情報工学科 | ||||||||
| 著者所属 | ||||||||
| 株式会社シーティーアイSI事業部 | ||||||||
| 著者所属 | ||||||||
| 株式会社シーティーアイSI事業部 | ||||||||
| 著者所属 | ||||||||
| 名古屋工業大学電気情報工学科 | ||||||||
| 著者所属(英) | ||||||||
| en | ||||||||
| Department of Electrical and Computer Engineering, Nagoya Institute of Technology | ||||||||
| 著者所属(英) | ||||||||
| en | ||||||||
| Department of Electrical and Computer Engineering, Nagoya Institute of Technology | ||||||||
| 著者所属(英) | ||||||||
| en | ||||||||
| CTI Co. Ltd. | ||||||||
| 著者所属(英) | ||||||||
| en | ||||||||
| CTI Co. Ltd. | ||||||||
| 著者所属(英) | ||||||||
| en | ||||||||
| Department of Electrical and Computer Engineering, Nagoya Institute of Technology | ||||||||
| 著者名 |
奥野, 琢人
× 奥野, 琢人
|
|||||||
| 著者名(英) |
Takuto, Okuno
× Takuto, Okuno
|
|||||||
| 論文抄録 | ||||||||
| 内容記述タイプ | Other | |||||||
| 内容記述 | 本稿では、素数p＞2を法とする楕円曲線上でのk倍算を2分割し、並列に計算を行なわせる事で高速に処理する手法について述べる。この手法では、IEEE P1363等に記載されている標準的なk倍算、すなわち、Jacobian座標系やNAF-Signed Binary表現、Window Methodによる高速化をそのまま活用でき、さらに乗数を2分割する事で、従来の手法に比べ理論的に1.5倍の高速化を達成する事が出来た。また、マルチスレッドを使った共有メモリ型並列処理による実装実験の結果、スレッドのオーバヘッドを多少含みながらも、ほぼ理論通りの1.45倍の高速化を実験値として得ることが出来た。 | |||||||
| 論文抄録(英) | ||||||||
| 内容記述タイプ | Other | |||||||
| 内容記述 | In this paper, we propose a fast processing method for the computation of the elliptic curve exponentiation by parting a multiplier factor and computing it in parallel. Indeed, this method uses obvious elliptic curve exponentiation mentioned on the IEEE P1363 and other papers, such as Jacobian coodinate, NAF-Signed Binary, and Window Method. Then, it is possible to part a multiplier factor and accomplish that its processing speed be theoretically 1.5 times faster than standard method. Moreover, we could get a result of processing time same as our theory at the implimentation of this method by using multithread. | |||||||
| 書誌レコードID | ||||||||
| 収録物識別子タイプ | NCID | |||||||
| 収録物識別子 | AN10116224 | |||||||
| 書誌情報 |
情報処理学会研究報告マルチメディア通信と分散処理（DPS） 巻 2001, 号 15(2000-DPS-101), p. 37-42, 発行日 2001-02-20 |
|||||||
| Notice | ||||||||
| SIG Technical Reports are nonrefereed and hence may later appear in any journals, conferences, symposia, etc. | ||||||||
| 出版者 | ||||||||
| 言語 | ja | |||||||
| 出版者 | 情報処理学会 | |||||||
