Cryptographic Properties and Quadratic Equations of S-Box in SMS4

Kuan Jiang Xiong,Zhangjun Hu

doi:10.4028/www.scientific.net/aef.6-7.54

Abstract

Analysis of the S-box password SMS4 algorithm characteristics, discussed the algorithm of S-box algebraic balance, nonlinearity, avalanche characteristics, diffusion characteristics, and XLS attack the related quadratic equation number. Compared with the S-box of AES, Camellia algorithm, algorithm SMS4 S-box design has reached the standards of Europe and the United States block cipher standard algorithm for the S-box design. However, the algorithm's overall security features remains to be further studied.

Highlights

In 2001, Nicolas and Pieprzyk designed a new algebraic attack –XSL(eXtended Sparse Linearization) attack[1] to attack Serpent and AES, simplifying cryptanalysis of Serpent and AES into the problem of solving multivariate quadratic equations (MQ problem)
The key technique in XSL attack is to describe non-linear parts of block ciphers in the form of quadratic equation, overdetermine it through XSL and solve the equation with linear methods
SMS4 algorithm S-box algebraic properties S-box is the only non-linear structure of most of the block cipher algorithm, their passwords properties directly determine the performance of cryptographic algorithms

Summary

Introduction

In 2001, Nicolas and Pieprzyk designed a new algebraic attack –XSL(eXtended Sparse Linearization) attack[1] to attack Serpent and AES, simplifying cryptanalysis of Serpent and AES into the problem of solving multivariate quadratic equations (MQ problem). The key technique in XSL attack is to describe non-linear parts of block ciphers in the form of quadratic equation, overdetermine it through XSL and solve the equation with linear methods.

Results

Conclusion