Improving diffusion power of AES Rijndael with 8x8 MDS matrix

Full Text(PDF, 3000) PP.


Author(s) 
R.Elumalai, Dr.A.R.Reddy 

KEYWORDS 
diffusion, MDS matrix, AES Rijndael, security, encryption standard, R8C, microcontroller


ABSTRACT 
AES Rijndael is a block cipher developed by NIST as the Advanced Encryption Standard (AES) replacing DES and published as FIPS 197 in November 2001 [5] to address the threatened key size of Data Encryption Standard (DES). AESRijndael was developed by Joan Daemen and Vincent Rijmen, Rijndael [4, 5] and was selected from five finalists. Advancement in computation speed every day puts lots of pressure on AES and AES may not with stand attack for longer time. This work focuses on improving security of an encryption algorithm, beyond AES. Though there are various techniques available to enhance the security, an attempt is made to improve the diffusion strength of an algorithm. For enhancing the diffusion power AES Rijndael in MixColumn operation the branch number of MDS matrix is raised from 5 to 9 using a new 8X8 MDS matrix with trade off of speed [8, 9] and implemented on R8C microcontroller.


References 

[1] Daemen and V. Rijmen, AES Proposal: Rijndael (Version 2). NIST
AES
[2] NIST, Advanced Encryption Standard (AES), (FIP PUB 197),
November 26, 2001
[3] G. Eason, B. Noble, and I. N. Sneddon, “On certain integrals of
LipschitzHankel type involving products of Bessel functions,” Phil.
Trans. Roy. Soc. London, vol. A247, pp. 529–551, April 1955.
[4] K. Ohkuma, H. Muratani, F. Sano, and S, Kawamura, ""The Block
Cipher Hierocrypt"", Workshop on Selected Areas in Cryptography.
SAC 2000, Lecture Notes in Computer Science 2012, SpringerVerlag,
pp. 7288, 2001.
[5] P. Barreto and V. Rijmen, ""The Anubis Block Cipher"", NESSIE
Algorithm Submission 2000, available on:
www.cosic.esat.kuleuven.ac,be/nessie.
[6] P. Barreto and V. Rijmen, ""The Khazad LegacyLevel Block Cipher"",
NESSIE Algorithm Submission, 2000, available on:
www.cosic.esat,kuleuven.ac.be/nessie
[7] A. Rudra, P.K. Dubey, C.S. Jutla, V, Kumar, J. R. Rao, and P. Rohatgi,
""Efficient Rijndael Encryption Implementation with Composite Field
Arithmetic"", Cryptographic Hardware and Embedded Systems  CHES
2001, Lecture Notes in Computer Science 2162, SpringerVerlag, pp.
171184, 2001
[8] Lu Xiao and Howard M. Heys “Hardware Design and Analysis of Block
Cipher Components”
[9] Aarti Singh “Study of MDS Matrix used in Twofish AES algorithm and
its VHDL implementation” M.Tech thesis
[10] Behrouz A.Forouzan “Cryptography and network security “ TATAMcgraw
hill publication 2007 edition.
[11] A Specification for Rijndael, the AES Algorithm v3.3, Brian Gladman,
May 2002
[12] P. Barreto and V. Rijmen, “The Khazad LegacyLevel Block Cipher”,
NESSIE Algorithm Submission, 2000, available on:
www.cosic.esat.kuleuven.ac.be/nessie.
[13] R. Anderson, E. Biham, and L. Knudsen, “Serpent: a Proposal for the
Advanced Encryption Standard”, AES Algorithm Submission, available
on: www.cl.cam.ac.uk/¢rja14/serpent.html
[14] A. Youssef, S. Mister, and S. Tavares, “On the Design of Linear
Transformations for SubstitutionPermutation Encryption Networks”,
Workshop on Selected Areas in Cryptography  SAC '97, Ottawa, 1997.


