Research Article Open Access

New Directions in Cryptanalysis of Block Ciphers

Davood RezaeiPour and Mohamad Rushdan Md Said

Abstract

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

DOI: https://doi.org/10.3844/jcssp.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. https://doi.org/10.3844/jcssp.2009.1091.1094

  • 2,771 Views
  • 2,333 Downloads
  • 1 Citations

Download

Keywords

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