Research Article Open Access

New Directions in Cryptanalysis of Block Ciphers

Davood RezaeiPour and Mohamad Rushdan Md Said


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.

Journal of Computer Science
Volume 5 No. 12, 2009, 1091-1094


Submitted On: 28 October 2009 Published On: 31 December 2009

How to Cite: RezaeiPour, D. & Said, M. R. M. (2009). New Directions in Cryptanalysis of Block Ciphers. Journal of Computer Science, 5(12), 1091-1094.

  • 1 Citations



  • Block cipher
  • AES
  • S-box
  • interpolation attack
  • Lagrange interpolation formula