ePrints.FRI - University of Ljubljana, Faculty of Computer and Information Science

Comparison of implementations of cryptographic algorithms on the CPU and GPU

Kristian Zupan (2015) Comparison of implementations of cryptographic algorithms on the CPU and GPU. MSc thesis.

Download (1766Kb)


    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.

    Item Type: Thesis (MSc thesis)
    Keywords: parallel algorithms, block cyphers, cryptography, CUDA, OpenCL, bitslice, AES, CTR, fast encryption
    Number of Pages: 105
    Language of Content: Slovenian
    Mentor / Comentors:
    Name and SurnameIDFunction
    doc. dr. Tomaž Dobravec258Mentor
    Link to COBISS: http://www.cobiss.si/scripts/cobiss?command=search&base=51012&select=(ID=1536379075 )
    Institution: University of Ljubljana
    Department: Faculty of Computer and Information Science
    Item ID: 2994
    Date Deposited: 11 Jun 2015 13:15
    Last Modified: 28 Jul 2015 11:01
    URI: http://eprints.fri.uni-lj.si/id/eprint/2994

    Actions (login required)

    View Item