Article

Article title SPEEDING UP DISCRETE LOG COMPUTATIONS USING CUDA TECHNOLOGY
Authors L.K. Babenko, I.D. Sidorov, A.S. Kirillov
Section SECTION IV. METHODS AND MEANS OF CRYPTOGRAPHY AND STEGANOGRAPHY
Month, Year 11, 2010 @en
Index UDC 004.421.4
DOI
Abstract Different possibilities for further discrete log performance increase are considered. The capabilities of CUDA technology for speeding up different parts of computation process are analyzed. Here we represent effective implementation of needful arithmetic operations. Some graphic materials illustrate results of experiments.

Download PDF

Keywords Cryptanalysis; discrete log problem; CUDA technology; parallel programming; computation intensive tasks.
References 1. Бабенко Л.К., Сидоров И.Д. Параллельный алгоритм дискретного логарифмирования методом решета числового поля // Известия ЮФУ. Технические науки. – 2008. – № 8 (85). – С. 199-203.
2. Babenko L.K., Sidorov I.D. Parallel algorithms for discrete log solving in GF(p) and elliptic curves // Proceedings of the Workshop on Computer Science and Information Technologies (CSIT'2008), Antalya, Turkey, September 15-17, 2008. Volume 1. Ufa State Aviation Technical University, 2008.
3. Сидоров И.Д. Анализ эффективности параллельных алгоритмов дискретного логарифмирования на эллиптической кривой // Молодежь и современные информационные технологии / Сб. трудов VII Всероссийской научно-практической конференции студентов, аспирантов и молодых ученых «Молодежь и современные информационные технологии». – Томск, 2009. – Ч. 1. – Томск: Изд-во СПБ Графикс.
4. Ростовцев А.Г., Маховенко Е.Б. Теоретическая криптография. – СПб.: АНО НПО «Профессионал», 2005. – 480 с.
5. NVIDIA CUDA — неграфические вычисления на графических процессорах. [Электронный ресурс]. – Режим доступа: http://www.ixbt.com/video3/cuda-1.shtml, свободный.

Comments are closed.