Call for Paper - September 2021 Edition
IJCA solicits original research papers for the September 2021 Edition. Last date of manuscript submission is August 20, 2021. Read More

Comparative Analysis of S-boxes Based on Graphical SAC

International Journal of Computer Applications
© 2010 by IJCA Journal
Number 5 - Article 2
Year of Publication: 2010
Iqtadar Hussain
Tariq Shah
Hasan Mahmood
Mehreen Afzal

Iqtadar Hussain, Tariq Shah, Hasan Mahmood and Mehreen Afzal. Article:Comparative Analysis of S-boxes Based on Graphical SAC. International Journal of Computer Applications 2(4):5–8, June 2010. Published By Foundation of Computer Science. BibTeX

	author = {Iqtadar Hussain and Tariq Shah and Hasan Mahmood and Mehreen Afzal},
	title = {Article:Comparative Analysis of S-boxes Based on Graphical SAC},
	journal = {International Journal of Computer Applications},
	year = {2010},
	volume = {2},
	number = {4},
	pages = {5--8},
	month = {June},
	note = {Published By Foundation of Computer Science}


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.


  • Shannon, C. E. 1949. Communication theory of secrecy systems. Bell System Technical Journal 28-4, pp. 656–715.
  • Webster A. and Tavares. S. 1986. On the design of S-boxes. In: Advances in Cryptology-Eurocrypt’85. Lecture Notes in Computer Science. Springer Verlag, pp. 523–534.
  • Mar P. and Latt. M. 2008. New analysis methods on strict avalanche criterion of S-boxes, World Academy of Science 48. pp.150-154.
  • Cui L. and Cao. Y. 2007. A new S-box structure named affine-power-affine. International Journal of Innovative Computing, Information and Control 3, pp. 751–759.
  • Tran T. and Doung B. 2008. Gray S-box for advanced encryption standard. In: International Conference on Computational Intelligence and Security. pp. 253–256.
  • Liu J, Wai. B. and Wang C. 2005. An AES S-box to increase complexity and cryptographic analysis. In: 19th International Conference on Advanced Information Networking and Applications (AINA.05). Vol. 1. pp. 724–728.
  • Tran B. N, Nguyen. T. D and Tran T. D. 2009. A new S-box structure based on graph isomorphism. In: International Conference on Computational Intelligence and Security. pp.463-467.
  • Daemen J. and Rijmen V. 1999. AES proposal: Rijndael AES algorithm submission.