Bit-level Parallelization of 3DES Encryption on GPU
Electrical and Electronics Engineering, Middle East Technical University
arXiv:2007.10752 [cs.CR], (21 Jul 2020)
@misc{altnok2020bitlevel,
title={Bit-level Parallelization of 3DES Encryption on GPU},
author={Kaan Furkan Altınok and Afşin Peker and Alptekin Temizel},
year={2020},
eprint={2007.10752},
archivePrefix={arXiv},
primaryClass={cs.CR}
}
Triple DES (3DES) is a standard fundamental encryption algorithm, used in several electronic payment applications and web browsers. In this paper, we propose a parallel implementation of 3DES on GPU. Since 3DES encrypts data with 64-bit blocks, our approach considers each 64-bit block a kernel block and assign a separate thread to process each bit. Algorithm’s permutation operations, XOR operations, and S-box operations are done in parallel within these kernel blocks. The implementation benefits from the use of constant and shared memory types to optimize memory access. The results show an average 10.70x speed-up against the baseline multi-threaded CPU implementation. The implementation is publicly available.
July 26, 2020 by hgpu
