ШВИДКІСНЕ УНИВЕРСАЛЬНЕ ХЕШУВАННІ НА ОСНОВІ БАГАТО ПОТОКОВИХ ОБЧИСЛЕНЬ
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##
Опубліковано
Як цитувати
Номер
Розділ
Ліцензія
Науковий журнал дотримується принципів відкритого доступу (Open Access) та забезпечує вільний, негайний і постійний доступ до всіх опублікованих матеріалів без фінансових, технічних або юридичних обмежень для читачів.
Усі статті публікуються у відкритому доступі відповідно до ліцензії Creative Commons Attribution 4.0 International (CC BY 4.0).
Авторські права
Автори, які публікують свої роботи в журналі:
-
зберігають за собою авторські права на свої публікації;
-
надають журналу право на перше опублікування статті;
-
погоджуються на поширення матеріалів за ліцензією CC BY 4.0;
-
мають право повторно використовувати, архівувати та поширювати свої роботи (у тому числі в інституційних та тематичних репозитаріях) за умови посилання на первинну публікацію в журналі.
