journal article·2020-05-27Open access

Highly Efficient Implementation of Block Ciphers on Graphic Processing Units for Massively Large Data

SangWoo An, Seog Chung Seo

Applied Sciences· Volume 10· Issue 11

Abstract

With the advent of IoT and Cloud computing service technology, the size of user data to be managed and file data to be transmitted has been significantly increased. To protect users’ personal information, it is necessary to encrypt it in secure and efficient way. Since servers handling a number of clients or IoT devices have to encrypt a large amount of data without compromising service capabilities in real-time, Graphic Processing Units (GPUs) have been considered as a proper candidate for a crypto accelerator for processing a huge amount of data in this situation. In this paper, we present highly efficient implementations of block ciphers on NVIDIA GPUs (especially, Maxwell, Pascal, and Turing architectures) for environments using massively large data in IoT and Cloud computing applications. As block cipher algorithms, we choose AES, a representative standard block cipher algorithm; LEA, which was recently added in ISO/IEC 29192-2:2019 standard; and CHAM, a recently developed lightweight block cipher algorithm. To maximize the parallelism in the encryption process, we utilize Counter (CTR) mode of operation and customize it by using GPU’s characteristics. We applied several optimization techniques with respect to the characteristics of GPU architecture such as kernel parallelism, memory optimization, and CUDA stream. Furthermore, we optimized each target cipher by considering the algorithmic characteristics of each cipher by implementing the core part of each cipher with handcrafted inline PTX (Parallel Thread eXecution) codes, which are virtual assembly codes in CUDA platforms. With the application of our optimization techniques, in our implementation on RTX 2070 GPU, AES and LEA show up to 310 Gbps and 2.47 Tbps of throughput, respectively, which are 10.7% and 67% improved compared with the 279.86 Gbps and 1.47 Tbps of the previous best result. In the case of CHAM, this is the first optimized implementation on GPUs and it achieves 3.03 Tbps of throughput on RTX 2070 GPU.
Source: crossref · Quality: baseline

Research context

OpenAlex topics: Cryptographic Implementations and Security · Coding theory and cryptography · Chaos-based Image/Signal Encryption

SciVX discovery tags are terminology-based. OpenAlex topics are source-provided classifications.

Affiliations

Department of Financial Information Security, Kookmin University, Seoul 02707, Korea

Department of Information Security, Cryptology, and Mathematics, Kookmin University, Seoul 02707, Korea

Funding

National Research Foundation of Korea

References (16)

Show source-provided references
1. (2020, April 30). Federal Information Processing Standards Publication (FIPS) 197, Available online: https://nvlpubs.nist.gov/nistpubs/FIPS/NIST.FIPS.197.pdf.
2. Roh, D., Koo, B., Jung, Y., Jeong, I.W., Lee, D.G., Kwon, D., and Kim, W.H. (2019, January 4–6). Revised Version of Block Cipher CHAM. Proceedings of the 22nd Annual International Conference on Information Security and Cryptology, Seoul, Korea.
3. Hong, D., Lee, J., Kim, D., Kwon, D., Ryu, K., and Lee, D. (2013, January 19–21). LEA: A 128-Bit Block Cipher for Fast Encryption on Common Processors. Proceedings of the International Workshop on Information Security Applications 2013, Jeju Island, Korea.10.1007/978-3-319-05149-9_1 ↗
4. Biagio, A.D., Barenghi, A., Agosta, G., and Pelosi, G. (July, January 30). Design of a parallel AES for graphics hardware using the CUDA framework. Proceedings of the International Symposium on Parallel Distributed Processing, Lisbon, Portugal.
5. Zhao, K., Mei, X., and Chu, X. (2012, January 25–27). Implementation and Analysis of AES Encryption on GPU. Proceedings of the IEEE 14th International Conference on High Performance Computing and Communications, Liverpool, UK.
6. Throughput and Power Efficiency Evaluation of Block Ciphers on Kepler and GCN GPUs Using Micro-Benchmark Analysis10.1587/transinf.E97.D.1506 ↗
7. Nishikawa, N., Amano, H., and Iwai, K. (2017, January 21–23). Implementation of bitsliced AES encryption on CUDA Enabled GPU. Proceedings of the Network and System Security—11th International Conference, Helsinki, Finland.10.1007/978-3-319-64701-2_20 ↗
8. Bitsliced High-Performance AES-ECB on GPUs10.1007/978-3-662-49301-4_8 ↗
9. Abdelrahman, A.A., Fouad, M.M., and Dahshan, H. (2017, January 18–20). High Performance CUDA AES Implementataion: A Quantitative Performance Analysis Approach. Proceedings of the IEEE 2017 Computing Conference, London, UK.10.1109/SAI.2017.8252225 ↗
10. Seo, H., Park, T., Seo, H., Bae, B., Hu, Z., Zhou, L., Nogami, Y., and Zhu, Y. (2016, January 25–27). Parallel Implementations of LEA, Revisited. Proceedings of the International Workshop on Information Security Applications, Jeju Island, Korea.10.1007/978-3-319-56549-1_27 ↗
11. Fast Implementation of block ciphers and PRNGs in Maxwell GPU architecture10.1007/s10586-016-0536-2 ↗
12. Terabit encryption in a second: Performance evaluation of block cipher in GPU with Kepler, Maxwell, and Pascal architectures10.1002/cpe.5048 ↗
13. Software Implementation of Lightweight Block Cipher CHAM for Fast Encryption10.20306/kces.2018.28.6.111 ↗
14. Research for Speed Improvement Method of Lightweight Block Cipher CHAM using NEON SIMD
15. Optimization of Lightweight Encryption Algorithm (LEA) using Threads and Shared Memory of GPU
16. Gladman, B. (2020, April 30). A Specification for Rijndael, the AES Algorithm. Available online: https://pdfs.semanticscholar.org/9798/dbce96185ddc14f5da684c1cc4cb8642a276.pdf?_ga=2.98532575.191228374.1589876278-2102828541.1587714240.