書誌事項
- タイトル別名
-
- Experiments on Distributed Parallel Processing for Speeding up Prime Factorization in the Elliptic Curve Method
- ダエン キョクセンホウ ニ オケル ソインスウ ブンカイ コウソクカ ノ タメ ノ ブンサン ヘイレツ ショリ ジッケン
この論文をさがす
抄録
After the emergence of the RSA encryption in which the difficulty of the prime factorization was used for in the security technology of the Internet, the difficulty of the prime factorization has been greatly concerned with the safety of the security. In order to speed up the prime factorization by using elliptic curve method, we carried out distributed parallel processing with 50 PC units connected to a network. We developed the distributed parallel calculation of the prime factorization in the elliptic curve method to adapt it to object-shared space (tuple space) which works on the server, and performed the distributed parallel processing with worker-master pattern. The experimental result of the system indicates that the speed of the prime factorization of long composite integers increases with increasing PC units and the calculation time of prime factorization mainly depends on the size of prime factors.
収録刊行物
-
- 電気学会論文誌Ｃ（電子・情報・システム部門誌）
-
電気学会論文誌Ｃ（電子・情報・システム部門誌） 122 (5), 885-891, 2002
一般社団法人 電気学会
- Tweet
キーワード
詳細情報 詳細情報について
-
- CRID
- 1390282679586625664
-
- NII論文ID
- 130006845172
- 10010708960
- 10008217942
-
- NII書誌ID
- AN10065950
-
- ISSN
- 13488155
- 03854221
-
- NDL書誌ID
- 6153403
-
- データソース種別
-
- JaLC
- NDL
- Crossref
- CiNii Articles
-
- 抄録ライセンスフラグ
- 使用不可