GPU accelerated 3DES encryption
- 21 July 2021
- journal article
- research article
- Published by Wiley in Concurrency and Computation: Practice and Experience
- Vol. 34 (9) , e6507
Abstract
Triple DES (3DES) is a NIST and ISO/IEC standard block cipher that is also used in some web browsers and several electronic payment applications. We propose an optimized bit‐level parallelization of 3DES for GPU accelerated encryption to allow processing high volumes of data. Since the block size of 3DES is 64 bits, our approach considers a kernel block as a 64‐bit 3DES block. Each kernel block performs XOR, permutation, and S‐box operations of this cipher in parallel and memory accesses are optimized by the use of constant and shared memory. Although table based and bitsliced implementations of block ciphers on GPUs outperform naive implementations, their performance vary significantly on different GPU models and architectures. Lack of publicly available source codes prohibit a fair comparison of the performance results for different implementations. In this work, we provide performance results on various GPU models and make our implementation publicly available for reproducibility and further comparisons. When compared against the baseline multi‐threaded CPU implementation, our optimization achieves an average of 15.95 speed‐up when encrypting large files using an RTX 2070 Super GPU. Moreover, when modified into a key search attack, more than 94.4 million 3DES key searches per second can be conducted on an RTX 2070 Super GPU.Keywords
This publication has 14 references indexed in Scilit:
- Comparative study on electrocardiogram encryption using elliptic curves cryptography and data encryption standard for applications in Internet of medical thingsConcurrency and Computation: Practice and Experience, 2020
- Terabit encryption in a second: Performance evaluation of block ciphers in GPU with Kepler, Maxwell, and Pascal architecturesConcurrency and Computation: Practice and Experience, 2018
- CUDA Implementation of DES Algorithm for Lightweight Platforms2017
- Implementation of Bitsliced AES Encryption on CUDA-Enabled GPULecture Notes in Computer Science, 2017
- Brute Force Cryptanalysis of MIFARE Classic Cards on GPU2017
- Dissecting GPU Memory Hierarchy Through MicrobenchmarkingIEEE Transactions on Parallel and Distributed Systems, 2016
- Ciphertext-only Cryptanalysis on Hardened Mifare Classic Cards2015
- Acceleration of AES encryption on CUDA GPUInternational Journal of Networking and Computing, 2012
- Parallelization of the Data Encryption Standard (DES) algorithm2006
- Recommendation for block cipher modes of operation :2001