A Faster Version of Rijndael Cryptographic Algorithm Using Cyclic Shift and Bitwise Operations

Mohd Ali, Fakariah Hani (2004) A Faster Version of Rijndael Cryptographic Algorithm Using Cyclic Shift and Bitwise Operations. Masters thesis, Universiti Putra Malaysia.

[img] PDF
2329Kb

Abstract

Doing arithmetic in finite field is the key part to the implementation of communication and coding system including the newly developed Rijndael the Advanced Encryption Standard (AES). This encryption standard uses KeyExpansion, ByteSub, Mixcolumn and Shiftrow functions which consists of XOR, inverse, multiplying and swap modules. Among them, inverse and multiplier are the most complex modules with longer delay. These modules are included in the Mixcolumn function. From the proposal of AES, the Mixcolumn function was suggested to solve the problem of delay by using look-up tables. This function can be integrated into a bigger table to replace the calculations of inverse and multiply operations, if it provides enough memory. In fact, too many tables are needed for various irreducible polynomials that this system is not flexible and expandable. The area for lookup tables becomes huge when multiple round units are implemented. This research proposes the use of cyclic shift and bit wise XOR operation as new approach to replace the lookup table. The principle benefit of using this new approach over the transform from Rijndael block cipher is speed. This new approach has shown the excellent result, which faster then Rijndael. The new approach algorithm speed increment has consistently increased in between 18% to 22% microsecond for encryption and 30% to 34% for decryption compared to Rijndael algorithm.

Item Type:Thesis (Masters)
Subject:Arithmetic
Subject:Cryptography
Chairman Supervisor:Associate Professor Ramlan Mahmod, PhD
Call Number:FSKTM 2004 5
Faculty or Institute:Faculty of Computer Science and Information Technology
ID Code:8711
Deposited By: Nurul Hayatie Hashim
Deposited On:15 Dec 2010 04:46
Last Modified:29 Oct 2012 03:27

Repository Staff Only: Edit item detail

Document Download Statistics

This item has been downloaded for since 15 Dec 2010 04:46.

View statistics for "A Faster Version of Rijndael Cryptographic Algorithm Using Cyclic Shift and Bitwise Operations"


Universiti Putra Malaysia Institutional Repository

Universiti Putra Malaysia Institutional Repository is an on-line digital archive that serves as a central collection and storage of scientific information and research at the Universiti Putra Malaysia.

Currently, the collections deposited in the IR consists of Master and PhD theses, Master and PhD Project Report, Journal Articles, Journal Bulletins, Conference Papers, UPM News, Newspaper Cuttings, Patents and Inaugural Lectures.

As the policy of the university does not permit users to view thesis in full text, access is only given to the first 24 pages only.