@article {10.3844/jcssp.2009.1091.1094, article_type = {journal}, title = {New Directions in Cryptanalysis of Block Ciphers}, author = {RezaeiPour, Davood and Said, Mohamad Rushdan Md}, volume = {5}, number = {12}, year = {2009}, month = {Dec}, pages = {1091-1094}, doi = {10.3844/jcssp.2009.1091.1094}, url = {https://thescipub.com/abstract/jcssp.2009.1091.1094}, 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 = {Journal of Computer Science}, publisher = {Science Publications} }