Journal of Computer Science

New Directions in Cryptanalysis of Block Ciphers

Davood RezaeiPour and Mohamad Rushdan Md Said

DOI : 10.3844/jcssp.2009.1091.1094

Journal of Computer Science

Volume 5, Issue 12

Pages 1091-1094


Problem statement: The algebraic expression of the Advanced Encryption Standard (AES) RIJNDAEL S-box involved only 9 terms. The selected mapping for RIJNDAEL S-box has a simple algebraic expression. This enables algebraic manipulations which can be used to mount interpolation attack. Approach: The interpolation attack was introduced as a cryptanalytic attack against block ciphers. This attack is useful for cryptanalysis using simple algebraic functions as S-boxes. Results: In this study, we presented an improved AES S-box with good properties to improve the complexity of AES S-box algebraic expression with terms increasing to 255. Conclusion: The improved S-box is resistant against interpolation attack. We can develop the derivatives of interpolation attack using the estimations of S-box with less nonlinearity.


© 2009 Davood RezaeiPour and Mohamad Rushdan Md Said. This is an open access article distributed under the terms of the Creative Commons Attribution License, which permits unrestricted use, distribution, and reproduction in any medium, provided the original author and source are credited.