Title
A Program Behavior Study of Block Cryptography Algorithms on GPGPU
Abstract
Recently many studies have been made to map cryptography algorithms onto graphics processors (GPU), and gained great performances. This paper does not focus on the performance of a specific program exploited by using all kinds of optimization methods algorithmically, but the intrinsic reason which lies in GPU architectural features for this performance improvement. Thus we present a study of several block encryption algorithms(AES, TRI-DES, RC5, TWOFISH and the chained block cipher formed by their combinations) processing on GPU using CUDA. We introduce our CUDA implementations, and investigate the program behavioral characteristics and their impacts on the performance in four aspects. We find that the number of threads used by a CUDA program can affect the overall performance fundamentally. Many block encryption algorithms can benefit from the shared memory if the capacity is large enough to hold the lookup tables. The data stored in device memory should be organized purposely to avoid performance degradation. Besides, the communication between host and device may turn out to be the bottleneck of a program. Through these analyses we hope to find out an effective way to optimize a CUDA program, as well as to reveal some desirable architectural features to support block encryption applications better.
Year
DOI
Venue
2009
10.1109/FCST.2009.13
FCST
Keywords
Field
DocType
chained block cipher,shared memory,cryptography,program behavioral characteristic,block encryption algorithms,great performance,cuda implementation,computer graphics,multi-threading,performance improvement,cuda program,block cryptography,cuda,gpu architectural features,program behavior study,performance degradation,shared memory systems,overall performance,device memory,file organisation,specific program,gpgpu,block encryption algorithm,coprocessors,block cryptography algorithms,data organization,graphics processors,lookup tables,table lookup,lookup table,multi threading,block cipher
Block cipher,Shared memory,CUDA,Cryptography,Computer science,Twofish,Parallel computing,Algorithm,Encryption,General-purpose computing on graphics processing units,Coprocessor
Conference
ISBN
Citations 
PageRank 
978-1-4244-5467-9
10
0.93
References 
Authors
5
8
Name
Order
Citations
PageRank
Gu Liu1284.06
Hong An25824.15
Wenting Han36112.61
Guang Xu4112.99
Ping Yao5183.85
Mu Xu6285.11
Xiurui Hao7111.64
Yaobin Wang8315.77