A High Performance Enhanced Sequential and Parallel AES

In this thesis we discuss how to make a balance between the key size and the speed of the encryption algorithm such that the encryption algorithm has high speed and strong encryption. Since security always comes at a cost of performance. We propose to improve the Advanced Encryption Standard with key size length of 128 bit. The improvement includes the following: combination between time and password, using secure hash, using message authentication code algorithms, executing the AES in parallel, determining the parallel task size as a percentage of the original data file, and finally increasing the overlap between parallel execution and communication (pipelining). The contribution of the thesis includes enhancing the sequential AES and developing an original parallel AES based on the enhanced sequential AES. Measurement results of the proposed parallel AES show that we have the optimal parallel task size between 15% and 25% of the data file. This task size gives us best performance (small parallel run time, small communication, and low power consumption)