20.500.12556/RUL-30833 Primerjava izvedb kriptografskih algoritmov na CPE in GPE Comparison of implementations of cryptographic algorithms on the CPU and GPU V magistrskem delu smo se ukvarjali s primerjavo zaporednih implementacij bločnih šifer za CPE in njihovimi vzporednimi implementacijami za GPE. Pri tem smo si izbrali vseh pet finalistov standarda AES (Rijndael, Serpent, Twofish, MARS in RC6). Algoritme smo analizirali ter preučili možne izboljšave za njihovo vzporedno implementacijo. Implementirali smo vzporedne implementacije z razporejanjem podatkov ter merili pohitritev v primerjavi z zaporednimi implementacijami ter dosegli do dvajsetkratno pohitritev nekaterih algoritmov. Naredili smo tudi primerjavo med CUDO in OpenCL, platformama za pisanje večnitnih programov za grafične kartice. Implementirali smo tudi popolnoma svoje implementacije z bitnimi rezinami algoritmov Rijndael in Serpent za platformo CUDA ter ju primerjali z vzporednimi implementacijami z razporejanjem podatkov. The aim of this Master's Thesis was to compare the serial implementations of block ciphers that run on CPU with corresponding parallel implementations that run on GPU. By analyzing the five finalists of the AES competition (Rijndael, Serpent, Twofish, MARS and RC6) we searched for possible improvements in their parallel implementations. Using the data parallelism techniques we implemented the algorithms in parallel and achieved the speed that was 20 times higher in comparison to the underlying serial implementations. We have also compared two different platforms for writing parallel programs on GPU: CUDA and OpenCL. In addition we implemented the bitslice implementations of algorithms Rijndael and Serpent for CUDA platform and compared them to data parallelism based implementations. vzporedni algoritmi bločne šifre kriptografija CUDA OpenCL bitne rezine AES CTR hitro šifriranje parallel algorithms block cyphers cryptography CUDA OpenCL bitslice AES CTR fast encryption true false false Slovenski jezik Angleški jezik Magistrsko delo/naloga 2015-06-19 13:25:04 2015-06-19 13:25:05 2022-08-01 11:15:56 0000-00-00 00:00:00 2015 0 0 0000-00-00 NiDoloceno NiDoloceno NiDoloceno 0000-00-00 0000-00-00 0000-00-00 1970-01-01 14115 Zupan_Kristian_-_Primerjava_izvedb_kriptografskih_algoritmov_na_CPE_in_GPE.pdf Zupan_Kristian_-_Primerjava_izvedb_kriptografskih_algoritmov_na_CPE_in_GPE.pdf 1 B622F47884FCD05234FD7C04001522F0 2adece20052e67e9eef32f5166b32266fbc034dfe4976cb9bf90da33f70052d5 6798b2e7-a1a8-11eb-a523-00155dcfd717 20.500.12556/rul/c4ce9645-2a7d-4a57-b7d9-951af99a18f8 https://repozitorij.uni-lj.si/Dokument.php?lang=slv&id=30844 Fakulteta za računalništvo in informatiko 0 0 0