An Efficient Implementation of KCDSA on Graphic Processing Units

As Graphic Processing Units (GPUs) are increasingly being used for general purpose computing, researches on applying GPUs for processing a number of crypto operations have been conducted. In this paper, we present an efficient implementation of Korean Certificate-based Digital Signature Algorithm (KCDSA) on GPU using CUDA platform. Using modern GTX285, throughput of up to 10,600 signings per second can be reached. At this time, the proposed software can achieve 25 times of improvement on GTX285 compared with KCDSA software on CPU-side. Our software can be used for Cloud-computing and distributed server computing environments which have to process a number of crypto operations in short time period as a crypto accelerator.