New speed records for Salsa20 stream cipher using an autotuning framework on GPUs

Ayesha Khalid, Goutam Paul, Anupam Chattopadhyay

Research output: Chapter in Book/Report/Conference proceedingConference contribution

2 Citations (Scopus)

Abstract

Since the introduction of the CUDA programming model, GPUs are considered a viable platform for accelerating non-graphical applications. Many cryptographic algorithms have been reported to achieve remarkable performance speedups, especially block ciphers. For stream ciphers, however, the lack of reported GPU acceleration endeavors is due to their inherent iterative structures that prohibit parallelization. In this paper, we propose an efficient implementation methodology for data-parallel cryptographic functions in a batch processing fashion on modern GPUs in general and optimizations for Salsa20 in particular. We present an autotuning framework to reach the most optimized set of device and application parameters for Salsa20 kernel variants with throughput maximization as a figure of merit. The peak performance achieved by our implementation for Salsa20/12 is 2.7 GBps and 43.44 GBps with and without memory transfers respectively on NVIDIA GeForce GTX 590. These figures beat the fastest reported GPU implementation of any stream cipher in the eSTREAM portfolio including Salsa20/12, as well as the block cipher AES optimized by hand-tuning, and thus, to the best of our knowledge set a new speed record.

Original languageEnglish
Title of host publicationProgress in Cryptology, AFRICACRYPT 2013 - 6th International Conference on Cryptology in Africa, Proceedings
Pages189-207
Number of pages19
DOIs
Publication statusPublished - 07 Oct 2013
Externally publishedYes
Event6th International Conference on the Theory and Application of Cryptographic Techniques in Africa, AFRICACRYPT 2013 - Cairo, Egypt
Duration: 22 Jun 201324 Jun 2013

Publication series

NameLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume7918 LNCS
ISSN (Print)0302-9743
ISSN (Electronic)1611-3349

Conference

Conference6th International Conference on the Theory and Application of Cryptographic Techniques in Africa, AFRICACRYPT 2013
CountryEgypt
CityCairo
Period22/06/201324/06/2013

Keywords

  • CUDA
  • eSTREAM
  • GPU
  • Salsa20
  • Salsa20/r
  • stream cipher

ASJC Scopus subject areas

  • Theoretical Computer Science
  • Computer Science(all)

Fingerprint Dive into the research topics of 'New speed records for Salsa20 stream cipher using an autotuning framework on GPUs'. Together they form a unique fingerprint.

Cite this