Parallelization of RSA Algorithm Based on Compute Unified Device Architecture
Sch. of Software Eng., Beijing Jiaotong Univ., Beijing, China
9th International Conference on Grid and Cooperative Computing (GCC), 2010
@inproceedings{fan2010parallelization,
title={Parallelization of RSA Algorithm Based on Compute Unified Device Architecture},
author={Fan, W. and Chen, X. and Li, X.},
booktitle={2010 Ninth International Conference on Grid and Cloud Computing},
pages={174–178},
year={2010},
organization={IEEE}
}
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.
July 2, 2011 by hgpu
