Optimized GPU implementation and performance analysis of HC series of stream ciphers

Ayesha Khalid*, Deblin Bagchi, Goutam Paul, Anupam Chattopadhyay

*Corresponding author for this work

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

2 Citations (Scopus)

Abstract

The ease of programming offered by the CUDA programming model attracted a lot of programmers to try the platform for acceleration of many non-graphics applications. Cryptography, being no exception, also found its share of exploration efforts, especially block ciphers. In this contribution we present a detailed walk-through of effective mapping of HC-128 and HC-256 stream ciphers on GPUs. Due to inherent inter-S-Box dependencies, intra-S-Box dependencies and a high number of memory accesses per keystream word generation, parallelization of HC series of stream ciphers remains challenging. For the first time, we present various optimization strategies for HC-128 and HC-256 speedup in tune with CUDA device architecture. The peak performance achieved with a single data-stream for HC-128 and HC-256 is 0.95 Gbps and 0.41 Gbps respectively. Although these throughput figures do not beat the CPU performance (10.9 Gbps for HC-128 and 7.5 Gbps for HC-256), our multiple parallel data-stream implementation is benchmarked to reach approximately 31 Gbps for HC-128 and 14 Gbps for HC-256 (with 32768 parallel data-streams). To the best of our knowledge, this is the first reported effort of mapping HC-Series of stream ciphers on GPUs.

Original languageEnglish
Title of host publicationInformation Security and Cryptology, ICISC 2012 - 15th International Conference, Revised Selected Papers
Pages293-308
Number of pages16
DOIs
Publication statusPublished - 15 Apr 2013
Externally publishedYes
Event15th International Conference on Information Security and Cryptology, ICISC 2012 - Seoul, Korea, Republic of
Duration: 28 Nov 201230 Nov 2012

Publication series

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

Conference

Conference15th International Conference on Information Security and Cryptology, ICISC 2012
CountryKorea, Republic of
CitySeoul
Period28/11/201230/11/2012

Keywords

  • CUDA
  • eSTREAM
  • GPU
  • HC-128
  • HC-256
  • stream cipher

ASJC Scopus subject areas

  • Theoretical Computer Science
  • Computer Science(all)

Fingerprint Dive into the research topics of 'Optimized GPU implementation and performance analysis of HC series of stream ciphers'. Together they form a unique fingerprint.

  • Cite this

    Khalid, A., Bagchi, D., Paul, G., & Chattopadhyay, A. (2013). Optimized GPU implementation and performance analysis of HC series of stream ciphers. In Information Security and Cryptology, ICISC 2012 - 15th International Conference, Revised Selected Papers (pp. 293-308). (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 7839 LNCS). https://doi.org/10.1007/978-3-642-37682-5_21