UPM Institutional Repository

A faster version of rijndael cryptographic algorithm using cyclic shift and bit wise operations


Citation

Mohd Ali, Fakariah Hani and Mahmod, Ramlan and Rushdan, Mohammad and Abdullah, Ismail (2009) A faster version of rijndael cryptographic algorithm using cyclic shift and bit wise operations. International Journal of Cryptology Research, 1 (2). pp. 215-223. ISSN 1985-5753

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 depending upon the key length.


Download File

[img]
Preview
PDF (Abstract)
A faster version of rijndael cryptographic algorithm using cyclic shift and bit wise operations.pdf

Download (84kB) | Preview

Additional Metadata

Item Type: Article
Subject: Data encryption (Computer science)-Standards
Subject: Computer security-Standards
Subject: Data encryption (Computer science)
Divisions: Faculty of Computer Science and Information Technology
Keywords: AES, speed, cyclic shift, exclusive OR, mixcolumn transformation,table lookup
Depositing User: Umikalthom Abdullah
Date Deposited: 24 Nov 2011 03:32
Last Modified: 23 Oct 2015 02:31
URI: http://psasir.upm.edu.my/id/eprint/12688
Statistic Details: View Download Statistic

Actions (login required)

View Item View Item