GPU Implementation of Quantum Secure ABC Cryptosystem on CUDA

Abstract

In this paper, we consider the ABC cryptosystem based on multivariate polynomial systems which is one of the post-quantum cryptosystems. We review the theoretical structure of the ABC cryptosystem and implement it on the GPU by using the NVIDIA CUDA technology. We carry out the GPU and CPU implementation details of the ABC cryptosystem on three computers with different graphics cards. We also give a comprehensive comparison between the implementations. We compute the required number of arithmetic operations for each process: key generation, encryption and decryption. According to the experimental results, the GPU implementations have better memory performance than the CPU implementations. Moreover, the encryption process is faster in the GPU implementation. Due to the structure of ABC cryptosystem, the decryption process is slower in the GPU implementation. © 2021 Copyright for this paper by its authors. Use permitted under Creative Commons License Attribution 4.0 International (CC BY 4.0). CEUR Workshop Proceedings (CEUR-WS.org)