Browse > Article
http://dx.doi.org/10.13089/JKIISC.2008.18.3.23

High-Speed Implementations of Block Ciphers on Graphics Processing Units Using CUDA Library  

Yeom, Yong-Jin (The Attached Institute of ETRI)
Cho, Yong-Kuk (Hanyang University)
Publication Information
Journal of the Korea Institute of Information Security & Cryptology / v.18, no.3, 2008 , pp. 23-32 More about this Journal
Abstract
The computing power of graphics processing units(GPU) has already surpassed that of CPU and the gap between their powers is getting wider. Thus, research on GPGPU which applies GPU to general purpose becomes popular and shows great success especially in the field of parallel data processing. Since the implementation of cryptographic algorithm using GPU was started by Cook et at. in 2005, improved results using graphic libraries such as OpenGL and DirectX have been published. In this paper, we present skills and results of implementing block ciphers using CUDA library announced by NVIDIA in 2007. Also, we discuss a general method converting source codes of block ciphers on CPU to those on GPU. On NVIDIA 8800GTX GPU, the resulting speeds of block cipher AES, ARIA, and DES are 4.5Gbps, 7.0Gbps, and 2.8Gbps, respectively which are faster than the those on CPU.
Keywords
Block Cipher; CryptoGraphics; Graphics Processing Unit; GPGPU; CUDA; AES; ARIA; DES;
Citations & Related Records
Times Cited By KSCI : 1  (Citation Analysis)
연도 인용수 순위
1 The first GPGPU workshop, Proceedings of the first Workshop on General Purpose Processing on Graphics Processing Units, http://www.ece.neu.edu/GPGPU, 2007
2 D. Shreiner, M. Woo, J. Neider, T. Davis, OpenGL Programming Guide : The Official Guide to Learning openGL Version 2, Addison Wesley, 2005
3 D. L. Cook, A. D. Keromytis, Cryptographics : Exploiting Graphics Cards for Security, Advances in Information Security series, Springer, 2006
4 M. Houston, "GPGPU : General-Purpose Computation on Graphics Hardware", Course at SIGGRAPH 2007
5 O. Harrison, J. Waldron, "AES Encryption Implementation and Analysis on Commodity Graphics Processing Units", CHES, Springer LNCS 4727, 2007
6 Astro GPU, Workshop on General Purpose Computation on Graphics Processing Units in Astronomy and Astrophysics, http://astrogpu.org, 2007
7 NVIDIA CUDA Homepagq http://developer.nvidia.com/object/cuda.html
8 J. Yang, J. Goodman, "Symmetric Key Cryptography on Modem Graphics Hardware", ASIACRYPT, Springer LNCS 4833, 2007
9 D. L. Cook, J. Ioannidis, A. D. Keromytis, J. Luck "CryptoGraphics : Secret Key Cryptography Using Graphics Cards", CT-RSA, Springer LNCS 3376, 2005
10 GPUbench Project, http://graphics.stanford.edu/projects/gpubench/
11 D. Goddeke, GPGPU - Basic Math Tutorial, Technical report No. 300, Fachbereich Mathematik, Universitat Dortmund, 2005
12 장환석, 이호정, 구본욱, 송정환, "64비트 마이크로프로세서에 적합한 블록암호 ARIA 구현방안", 정보보보학회논문지 제16권 3호, 2006   과학기술학회마을
13 J. Zambreno, D. Nguyen, A. Choudhary, Exploring are/delay tradeoffs in an AES FPGA implementation, Proc. 14th Int Conf. Field-Programmable Logic and its Applications, FPL 2004
14 T. Yamanouchi, "AES Encryption and Decryption on the GPU", GPU Gems 3, NVIDIA, 2007
15 The GPGPU Resources and Forums, http://www.gpgpu.org/