Please use this identifier to cite or link to this item:
Title: Accelerating Operations on Permutations Using Graphics Processing Units
Authors: Lavdanskyi, Artem
Faure, Emil
Skutskyi, Artem
Bazilo, Constantine
Лавданський, Артем Олександрович
Фауре, Еміль Віталійович
Скуцький, Артем Борисович
Базіло, Костянтин Вікторович
Keywords: permutations;graphics processing unit;GPU;CUDA;brute-force attack;cryptographic protocol;general-purpose computing on graphics processing units
Issue Date: 2023
Publisher: Information Technology for Education, Science, and Technics. ITEST 2022. Lecture Notes on Data Engineering and Communications Technologies, vol 178. Springer, Cham.
Abstract: GPUs (graphics processing units) are used in many modern computer systems. They consist of a large number of low-performance computing units that can be used for operations in parallel. In this case, the overall algorithm performance significantly increases compared to the CPU (central processing unit) use. Tests against a brute-force attack of cryptoprotocols that use operations on permutations, such as a three-pass cryptographic protocol, can be performed in parallel for different permutations. Therefore, it is important to determine the ability to use graphics processing units to accelerate operations on permutations. For this, the following tasks have been solved in this study: the most used operations on permutations have been defined; the program code that implements these operations and can use graphics processing units’ hardware has been developed; the performance of different approaches, including computing on CPU and various modes of computing on GPU, has been assessed. The results of the study indicate the effectiveness of using GPU hardware units to accelerate the multiplication of permutations, but if at least 5 such operations are performed simultaneously.
ISBN: 978-3-031-35466-3
978-3-031-35467-0 (eBook)
ISSN: 2367-4520 (online)
2367-4512 (print)
DOI: 10.1007/978-3-031-35467-0_1
First Page: 3
End Page: 12
Appears in Collections:Наукові публікації викладачів (ФІТІС)

Files in This Item:
There are no files associated with this item.

Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.