UPM Institutional Repository

New directions in cryptanalysis of block ciphers.


RezaeiPour , Davood and Md Said, Mohamad Rushdan (2009) New directions in cryptanalysis of block ciphers. Journal of Computer Science, 5 (12). pp. 1091-1094. ISSN 1549-3636


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.

Download File

PDF (Abstract)
New directions in cryptanalysis of block ciphers.pdf

Download (83kB) | Preview

Additional Metadata

Item Type: Article
Divisions: Faculty of Science
Institute for Mathematical Research
Publisher: Science Publications
Keywords: Block cipher; AES; S-box; Interpolation attack; Lagrange interpolation formula.
Depositing User: Najwani Amir Sariffudin
Date Deposited: 25 Jul 2013 04:05
Last Modified: 30 Oct 2015 02:14
URI: http://psasir.upm.edu.my/id/eprint/15799
Statistic Details: View Download Statistic

Actions (login required)

View Item View Item