New Directions in Cryptanalysis of Block Ciphers | Science Publications

Journal of Computer Science

Davood RezaeiPour¹  Mohamad R.M. Said¹ 

关键词: Block cipher;    AES;    S-box;    interpolation attack;    Lagrange interpolation formula;   

DOI  :  10.3844/jcssp.2009.1091.1094

学科分类：计算机科学（综合）

来源: Science Publications

【 摘 要 】

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.

【 授权许可】

Unknown