Using parallel computing technologies in graphics processors for stream cipher generators

Authors

  • Н.А. Полуяненко Харьковский национальный университет имени В. Н. Каразина,
  • А.В. Потий Харьковский национальный университет имени В. Н. Каразина,

Abstract

The possibility of transferring a part of the computational process from the central processing unit to the graphics processing unit with help of software platform, using of technology in organization of concurrent computing with GPU NVIDIA CUDA is considered. Comparison of performance of the nonlinear feedback shift registers generation on CPU and GPU is carried out.

References

Бабенко, Л. К., Ищукова, Е. А., Сидоров, И. Д. Применение параллельных вычислений при решении задач защиты информации // Программные системы: теория и приложения. – 2013. – Т. 4, № 3(17). – С. 25–42. [Электронный ресурс]. – Режим доступа: http://psta.psiras.ru/read/psta2013_3_25-42.

Бабенко, Л. К., Ищукова, Е. А., Сидоров, И. Д. Параллельные алгоритмы для решения задач защиты информации. – 2-е изд., стереотип. – Москва : Горячая линия–Телеком, 2014. – 304 с.

Что такое CUDA? [Электронный ресурс]. – Режим доступа: http://www.nvidia.ru/object/what_is_cuda_new_ru.html.

Сандерс, Д., Кэндрот, Э. Технология CUDA в примерах. Введение в программирование графических процессоров. – ДМК Пресс, 2011.

Немнюгин, С., Стесик, О. Параллельное программирование для многопроцессорных вычислительных систем. – СПб : БХВ-Петербург, 2002.

Верещак, М.И., Неласая, А.В. Особенности реализации библиотеки арифметики произвольной точности на графических ускорителях для криптографических приложений // Системи обробки інформації. – 2011. – Вип. 7 (97). – С. 55-59. [Электронный ресурс]. – Режим доступа: http://www.hups.mil.gov.ua/periodic-app/article/9025/soi_2011_7_16.pdf

Файзуллин, Р.Т., Свенч, А.А., Хныкин, И.Г. Применение гибридной суперкомпьютерной системы в задачах криптоанализа // Доклады ТУСУРа. – 2010. – № 1 (21), ч. 1. – С. 61-63 [Электронный ресурс]. – Режим доступа: http://old.tusur.ru/filearchive/reports-magazine/2010-1/61-63.pdf

TOP500 Supercomputer Site URL: http://www.top500.org

Lee, V.W. Debunking the 100X GPU vs. CPU myth: an evaluation of throughput computing on CPU and GPU / V.W. Lee et al // ACM SIGARCH Computer Architecture News. – ACM, 2010. – Vol. 38, No. 3. – P. 451–460. DOI: 10.1145/1816038.1816021

Flynn, M. Some computer organizations and their effectiveness / M. Flynn // Computers, IEEE Transactions on. – 1972. – Vol. 100, No. 9. – P. 948–960. DOI: 10.1109/tc.1972.5009071

CUDA C Best Practices Guide – CUDA SDK v.6.0 – NVIDIA corp. – 2014. URL: http://docs.nvidia.com/cuda

Булавинцев, В.Г. Сравнение эффективности CPU и GPU реализаций некоторых комбинаторных алгоритмов на задачах обращения крип-тографических функций // Вестник ЮУрГУ. Серия «Вычислительная математика и информатика». – 2015. – Т. 4, №. 3. – С. 67–84. DOI: 10.14529/cmse150306 [Электронный ресурс]. – Режим доступа: https://vestnik.susu.ru/cmi/article/ viewFile/3412/3398

Gammel, B., Gottfert, R., Kniffler, О Achterbahn-128/80 [Электронный ресурс]. – Режим доступу: http://www.matpack.de/achterbahn/Gammel_Goettfert_Kniffler_Achterbahn-128-80.pdf

Achterbahn Stream Cipher Site [Электронный ресурс]. – Режим доступу: http://www.matpack. de/achterbahn/achterbahn-128-80.zip

Казеннов, А.М. Основы технологии CUDA и OpenCL. – Москва : Учебное пособие, 2013. – 66 с.

Полуяненко, Н.А., Потий, А.В. Сравнение объема ансамбля М-РСЛОС и М-РСНОС, скорости генерации на их основе, для GF(2) и в расширениях поля GF(22) // Радиотехника. – 2016. – Вып. 186. – С. 153-159.

Downloads

How to Cite

Полуяненко, Н., & Потий, А. (2017). Using parallel computing technologies in graphics processors for stream cipher generators. Radiotekhnika, 2(189), 108–114. Retrieved from http://rt.nure.ua/article/view/183826

Issue

No. 189 (2017): Radiotekhnika

Section

Articles

License

Authors who publish with this journal agree to the following terms:

1. Authors retain copyright and grant the journal right of first publication with the work simultaneously licensed under a Creative Commons Attribution License that allows others to share the work with an acknowledgement of the work's authorship and initial publication in this journal.

2. Authors are able to enter into separate, additional contractual arrangements for the non-exclusive distribution of the journal's published version of the work (e.g., post it to an institutional repository or publish it in a book), with an acknowledgement of its initial publication in this journal.

3. Authors are permitted and encouraged to post their work online (e.g., in institutional repositories or on their website) prior to and during the submission process, as it can lead to productive exchanges, as well as earlier and greater citation of published work (See The Effect of Open Access).