This article is cited in 1 paper

Computational Methods in Discrete Mathematics

Cryptanalysis with graphical processing units (GPU)

D. V. Bespalov^a, V. G. Bulavintsev^b, A. A. Semenov<sup>a

a</sup> Institute of System Dynamics and Control Theory, Siberian Branch of the Russian Academy of Sciences, Irkutsk
^b Institute of Mathematics, Economics and Informatics of Irkutsk State University, Irkutsk

Abstract: The report is devoted to the detailed description of the new exhaustive search algorithms for the cryptanalysis of popular A5/1 and DES ciphers and to their implementation on different graphical processing unit (GPU) platforms. The main attention is concentrated on the common aspects of “tuning” an algorithm for execution on a GPU architecture that is necessary to achieve a good performance on GPU.

UDC: 519.7