ШВИДКІСНЕ УНИВЕРСАЛЬНЕ ХЕШУВАННІ НА ОСНОВІ БАГАТО ПОТОКОВИХ ОБЧИСЛЕНЬ
DOI:
https://doi.org/10.18372/2410-7840.17.8806Ключові слова:
універсальне хешування, багато потокові обчислення, архітектура масивно-паралельних обчислень CUDA.Анотація
Універсальне хешування визначає доказово стійку аутентифікацію з лічильником, забезпечує високу стійкість доколізій і швидкість обчислень. Одним з найбільш перс-пективних напрямків у вирішенні завдань високошвидкісних обчислень є використання технології GPGPU(General-purpose graphics processing units). ТехнологіяGPGPU дозволяє на одному обчислювачі досягати високого рівня паралелізму без тимчасових витрат на передачу даних між вузлами і синхронізацію результатів обчислень. Для підвищення швидкості універсального хеширования на основі скалярних і поліноміальнихобчислень розроблені пропозиції щодо багато потоко-вим обчисленням, обчисленням в модулярной арифметиці та арифметики над розширеним кінцевим полем звикористанням GPGPU технології.Посилання
Бабенко Л.К. Ускорение вычислений дискретного логарифма с помощью технологии CUDA./Л.К.Бабенко, И.Д. Сидоров, А.С. Кириллов //Материалы ХI Международной научнопрактической конференции «Информационная безопасность». Ч.3.Таганрог: Изд-во ТТИ ЮФУ,-2010. -С. 58-63.
Красилов А. А. Использование технологии CUDA для неграфических вычислений на GPU / А.А.Красилов // Информационные технологии
и системы 2013 (ИТС 2013) : материалы международной научной конференции, БГУИР, Минск, Беларусь, 23 октября 2013.– С. 276-277.
Lei Xu. ECDLP on GPU. [Электронный ресурс] / Lei Xu, Dongdai Lin, Jing Zou //IACR CryptologyePrint Archive -2011, Р-146.
Буркатовская Ю.Б.. Быстродействующие алгоритмы деления полиномов в арифметике по модулю два/ Ю.Б.Буркатовская, А.Н.Мальчуков, А.Н.Осокин //Известия Томского политехнического университета, 2006. - Т.309. - № 1. - С. 19-24.
Lee V. W. et al. Debunking the 100X GPU vs. CPUmyth: an evaluation of throughput computing on CPU and GPU //ACM SIGARCH Computer Architecture News. – ACM, -2010. – Т. 38. – №. 3. – С. 451-460.
Булавинцев В. Г.. О GPU реализации ограниченной версии нехронологического алгоритма DPLL / В. Г.Булавинцев, А.А Семенов // ПДМ. Приложение - 2013. -Вып. 6. –С. 111–112.
Результаты представленные на электронном ресурсе для вычислений с использованием CUDA [Эл. ресурс] http://hashcat. Net /hashcat/
Marc Stevens. New collision attacks on SHA-1 based on optimal joint local-collision analysis / Marc Stevens // EUROCRYPT 2013, Lecture Notes in Computer Science, vol. 7881, Springer, -2013. - Р. 245-261.
P. Morawiecki./Parallel authenticated encryption with the duplex construction [Электронный ресурс] // P. Morawiecki, J. Pieprzyk, Cryptology ePrint Archive: Report 2013/658.
Carter J. L. Universal classes of hash functions / J. L.Carter, M.N.Wegman // Journal of Computer and Systems Science. -1979. - V.18. -P.143-154
Bierbrauer J. On families of hash functions via geometric codes and concatenation. / J.Bierbrauer, T.Johansson, G.Kabatianskii, B.Smeets //Advances in Cryptology-CRYPTO ’93 Proceedings, Springer -Verlag.-1994.- P. 331-342.
Carter J. L. Universal classes of hash functions /J.L.Carter, M.N.Wegman // Journal of Computer and Systems Science. -1979. - V.18. -P.143-154.
Wegman. M. N. New hash functions and their use in authentication and set equality / M.N.Wegman, J.L.Carter // Journal of Computer and Systems Science.– 1981. – V. 22. – Р. 265–279.
Беспалов Д. В. Использование графических ускорителей в решении задач криптоанализа / Д.В.Беспалов, В.Г.Булавинцев, А.А Семенов //
Прикладная дискретная математика. Приложение. - 2010. -№ 3. -С. 86–87.
Желтов С.А. Некоторые оценки эффективности параллельных вычислений в архитектуре CUDA при решении задачи факторизации целых чисел / С.А.Желтов // Тр. IV Mеждунар. конгресса по интеллект. системам и информ. технол. // ХII Междунар. научн.-техн. конф. «Интеллектуальные системы» (AIS'12). – М.: Физматлит, -2012. – Т. 2. – С.191-196.
Халимов Г.З. Универсальное хеширование по максимальным кривым Гурвица / Г.З. Халимов // Журнал “Прикладная радиоэлектроника”. Харьков: ХНУРЭ. - 2010. - Т.9. -№ 3. - С.365-370.
##submission.downloads##
Опубліковано
Номер
Розділ
Ліцензія
Автори, які публікуються у цьому журналі, погоджуються з наступними умовами:- Автори залишають за собою право на авторство своєї роботи та передають журналу право першої публікації цієї роботи на умовах ліцензії Creative Commons Attribution License, котра дозволяє іншим особам вільно розповсюджувати опубліковану роботу з обов'язковим посиланням на авторів оригінальної роботи та першу публікацію роботи у цьому журналі.
- Автори мають право укладати самостійні додаткові угоди щодо неексклюзивного розповсюдження роботи у тому вигляді, в якому вона була опублікована цим журналом (наприклад, розміщувати роботу в електронному сховищі установи або публікувати у складі монографії), за умови збереження посилання на першу публікацію роботи у цьому журналі.
- Політика журналу дозволяє і заохочує розміщення авторами в мережі Інтернет (наприклад, у сховищах установ або на особистих веб-сайтах) рукопису роботи, як до подання цього рукопису до редакції, так і під час його редакційного опрацювання, оскільки це сприяє виникненню продуктивної наукової дискусії та позитивно позначається на оперативності та динаміці цитування опублікованої роботи (див. The Effect of Open Access).
