Comparative Analysis of S-boxes Based on Graphical SAC

Substitution box (S-box) is generally the only non-linear component of block cipher. That is why; security of a cipher is centralized on the characteristics of an S-box, which are measure of its resistance against different cryptanalytic techniques. In this regard, it is important to investigate the new designs of S-boxes for these characteristics. In this letter we analyze AES, APA, Gray, Lui J and Graph Isomorphism S-boxes for graphically Strict Avalanche Criterion and also observe that how close these S-boxes are to the original AES in these analyses.

[1]  Claude E. Shannon,et al.  Communication theory of secrecy systems , 1949, Bell Syst. Tech. J..

[2]  Thuc Dinh Nguyen,et al.  A New S-Box Structure Based on Graph Isomorphism , 2009, 2009 International Conference on Computational Intelligence and Security.

[3]  Minh-Triet Tran,et al.  Gray S-Box for Advanced Encryption Standard , 2008, 2008 International Conference on Computational Intelligence and Security.

[4]  Stafford E. Tavares,et al.  On the Design of S-Boxes , 1985, CRYPTO.

[5]  Khin Maung Latt,et al.  New Analysis Methods on Strict Avalanche Criterion of S-Boxes , 2008 .

[6]  Baodian Wei,et al.  An AES S-box to increase complexity and cryptographic analysis , 2005, 19th International Conference on Advanced Information Networking and Applications (AINA'05) Volume 1 (AINA papers).

[7]  Ling-guo Cui,et al.  A NEW S-BOX STRUCTURE NAMED AFFINE-POWER-AFFINE , 2007 .