Information Technology Journal1812-56381812-5646Asian Network for Scientific Information10.3923/itj.2010.290.297MudaZ. MahmodR. SulongM.R. 2201092The aim of the study is to improve the security of Rijndael key scheduling by increasing the bit confusion and diffusion of the Rijndael subkey. Rijndael is a block cipher designed by Joan Daemen and Vincent Rijmen. It is a combination of security, performance, efficiency, implementability and flexibility that makes it the best selection for Advanced Encryption Standard (AES). However, the 128 bit Rijndael key schedule does not satisfy the frequency (bit confusion) test for majority of subkeys and does not satisfy the avalanche (bit diffusion) test for any subkeys. These contribute to some attacks in the key schedule. Thus, a new transformation method which is called Shiftrow is proposed into the 128-bit Rijndael Key Schedule based upon information principles (bit confusion and diffusion properties). The new method has shown positive results in terms of the bit confusion and diffusion of subkey and it has increased bit confusion and diffusion compared to the subkey of the original Rijndael key schedule.]]>Bauer, F.L.,2007Castro, J.C.H., J.M. Sierra, A. Seznec, A. Izquierdo and A. Ribagorda,2004Daemen, J., R. Govaerts and J. Vandewalle,1993Daemen, J. and V. Rijmen,1999Ferguson, N., J. Kelsey, S. Lucks, B. Schneier, M. Stay, D. Wagner and D. Whiting,2000Jing, M.H., Y.H. Chen, Y.T. Chang and C.H. Hsu,2001Knudsen, L.,1994May, L., M. Henricksen, W. Millan, G. Carter and E. Dawson,2002McLoone, W. and J.V. McCanny,2001Nechvatal, J., E. Barker, L. Bassham, W. Burr, M. Dworkin, J. Foti and E. Roback,2000Phan, R.C.W.,2004Sklavos, N. and O. Koufopavlou,2002Wright, M.A.,2001Zhang, X. and K.K. Parhi,2002Alex-Brennen, V.,2004Savard, J.,2001