Symmetric Key Cryptography on Modern Graphics Hardware

GPUs offer a tremendous amount of computational bandwidth that was until now largely unusable for cryptographic computations due to a lack of integer arithmetic and user-friendly programming APIs that provided direct access to the GPU's computing resources. The latest generation of GPUs, which introduces integer/binary arithmetic, has been leveraged to create several implementations of the AES and DES symmetric key algorithms. Both conventional and bitsliced implementations are described that achieve data rates on the order of 3-30 Gbps from a single AMD HD 2900 XT graphics card, yielding speedups of 6-60x over equivalent implementations on high-performance CPUs.

[1]  Vincent Rijmen,et al.  The Design of Rijndael , 2002, Information Security and Cryptography.

[2]  Eric C. Seidel,et al.  Tomorrow's Cryptography: Parallel Computation via Multiple Processors, Vector Processing, and Multi-Cored Chips , 2002 .

[3]  Eli Biham,et al.  A Fast New DES Implementation in Software , 1997, FSE.

[4]  Feliks Tamm,et al.  U. S. DEPARTMENT OF COMMERCE , 1990 .

[5]  M. Doggett,et al.  Xenos : XBOX 360 GPU , 2005 .

[6]  尚弘 島影 National Institute of Standards and Technologyにおける超伝導研究及び生活 , 2001 .

[7]  David R. Canright,et al.  A very compact Rijndael S-box , 2005 .

[8]  Pat Hanrahan,et al.  Brook for GPUs: stream computing on graphics hardware , 2004, SIGGRAPH 2004.

[9]  David Blythe The Direct3D 10 system , 2006, ACM Trans. Graph..

[10]  Angelos D. Keromytis,et al.  CryptoGraphics: Exploiting Graphics Cards For Security (Advances in Information Security) , 2006 .

[11]  Michael Scott,et al.  Accelerating SSL using the Vector processors in IBM's Cell Broadband Engine for Sony's Playstation 3 , 2007, IACR Cryptol. ePrint Arch..

[12]  Alasdair McAndrew Data Encryption Standard (DES) for Sage , 2009 .

[13]  Hubert Nguyen,et al.  GPU Gems 3 , 2007 .

[14]  Mitsuru Matsui,et al.  How Far Can We Go on the x64 Processors? , 2006, FSE.

[15]  Michael D. McCool,et al.  Metaprogramming GPUs with Sh , 2004 .

[16]  Golden G. Richard,et al.  Massive threading: Using GPUs to increase the performance of digital forensics tools , 2007, Digit. Investig..

[17]  Gerhard Goos,et al.  Fast Software Encryption , 2001, Lecture Notes in Computer Science.

[18]  Simon W. Moore,et al.  A Vector Approach to Cryptography Implementation , 2005, DRMTICS.

[19]  Nigel P. Smart,et al.  Toward Acceleration of RSA Using 3D Graphics Hardware , 2007, IMACC.

[20]  Jens H. Krüger,et al.  A Survey of General‐Purpose Computation on Graphics Hardware , 2007, Eurographics.

[21]  Lars R. Knudsen,et al.  Advanced Encryption Standard (AES) - An Update , 1999, IMACC.