Experiments on Distributed Parallel Processing for Speeding up Prime Factorization in the Elliptic Curve Method

DOI Web Site Web Site 4 Citations 17 References

Bibliographic Information

Other Title
  • 楕円曲線法における素因数分解高速化のための分散並列処理実験
  • ダエン キョクセンホウ ニ オケル ソインスウ ブンカイ コウソクカ ノ タメ ノ ブンサン ヘイレツ ショリ ジッケン

Search this article

Abstract

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.

Journal

Citations (4)*help

See more

References(17)*help

See more

Keywords

Details 詳細情報について

Report a problem

Back to top