Parallelization of RSA Algorithm Based on Compute Unified Device Architecture

  • Authors:
  • Wenjun Fan;Xudong Chen;Xuefeng Li

  • Affiliations:
  • -;-;-

  • Venue:
  • GCC '10 Proceedings of the 2010 Ninth International Conference on Grid and Cloud Computing
  • Year:
  • 2010

Quantified Score

Hi-index 0.00

Visualization

Abstract

In the domain of computer security, how to enhance the speed of RSA algorithm has been the research hot spot. With the recent tremendous increase in Graphics Processing Unit's computing capability as a co-processor of the CPU, Nvidia’s Compute Unified Device Architecture (CUDA) can greatly benefit single instruction multiple thread styled, computationally expensive programs. This paper presents a novel parallelized implement of RSA algorithm using JCUDA and Hadoop. Firstly the principle of tradition RSA algorithm is studied. Secondly, the parallel RSA algorithm is designed and realized in CUDA framework. Thirdly, with JCUDA, the RSA parallel algorithm implement function is called by each node in Hadoop cluster. Our experimental results demonstrate the speed of RSA algorithm enhanced dramatically compared to the original method on the CPU only.