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.

Preview

Abstract

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 Surname	ID	Function
doc. dr. Tomaž Dobravec	258	Mentor

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