About cookies on this site Our websites require some cookies to function properly (required). In addition, other cookies may be used with your consent to analyze site usage, improve the user experience and for advertising. For more information, please review your options. By visiting our website, you agree to our processing of information as described in IBM’sprivacy statement. To provide a smooth navigation, your cookie preferences will be shared across the IBM web domains listed here.
Conference paper
Parallelization of RSA algorithm based on Compute Unified Device Architecture
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. © 2010 IEEE.