Parallelization of RSA cryptographic algorithm based on CUDA technologies
Date
2021-02-23
Journal Title
Journal ISSN
Volume Title
Publisher
Видавництво Львівської політехніки
Lviv Politechnic Publishing House
Lviv Politechnic Publishing House
Abstract
The paper examines the efficiency of the application of CUDA technologies for the parallelization of the
cryptographic algorithm with the public key. The speed of execution of several implementations of the algorithm is compared:
sequential implementation on the CPU and two parallel implementations – on the CPU and GPU. A description of the public key
algorithm is presented, as well as properties that allow it to be parallelized. The advantages and disadvantages of parallel
implementations are analyzed. It is shown that each of them can be suitable for different scenarios. The software was developed
and several numerical experiments were performed. The reliability of the obtained results of encryption and decryption is
confirmed. To eliminate the influence of external factors at the time of execution the algorithm was tested ten times in a row and
the average value was calculated. Acceleration coefficients for message encryption and decryption algorithms were estimated
based on OpenMP and CUDA technology. The proposed approach focuses on the possibility of further optimization through the
prospects of developing a multi-core architecture of computer systems and graphic processors.
Description
Keywords
The public key algorithm, Graphics processor, Efficiency indicator, OpenMP standard
Citation
Mochurad L. Parallelization of RSA cryptographic algorithm based on CUDA technologies / Lesia Mochurad, Yuriy Kryvenchuk, Svyatoslav Yatsyshyn // Measuring equipment and metrology. — Lviv : Lviv Politechnic Publishing House, 2021. — Vol 82. — No 2. — P. 5–9.