In recent times, there exist several approaches for differential-style attacks like truncated differential attack, high-level differential attack, boomerang attack etc. This paper involves the study of boomerang-style attack on S-boxes and a new SAC analysis approach to test the strength of S-boxes against such attacks. The proposed analysis is tested on each input elements of 8 S-boxes of DES and 8 input elements on the S-box of AES. The vulnerability factor n⁄2 has been measured by calculating all 1`s of every column from the generated SAC matrix. Finally a comparison of standard deviation, coefficient of variance and other factors show the way towards the conclusion.

Block Cipher, S-box, Differential Cryptanalysis, Boomerang attack, Truncated Differential

[1] Wagner D. (1999) The Boomerang Attack. In: Knudsen L. (eds) Fast Software Encryption. FSE 1999. Lecture Notes in Computer Science, vol 1636. Springer, Berlin, Heidelberg
[2] Cid C., Huang T., Peyrin T., Sasaki Y., Song L. (2018) Boomerang Connectivity Table: A New Cryptanalysis Tool. In: Nielsen J., Rijmen V. (eds) Advances in Cryptology – EUROCRYPT 2018. EUROCRYPT 2018. Lecture Notes in Computer Science, vol 10821. Springer, Cham
[3] Choy J., Yap H. (2009) Impossible Boomerang Attack for Block Cipher Structures. In: Takagi T., Mambo M. (eds) Advances in Information and Computer Security. IWSEC 2009. Lecture Notes in Computer Science, vol 5824. Springer, Berlin, Heidelberg
[4] Kim, Jongsung & Moon, Dukjae & Lee, Wonil & Hong, Seokhie & Lee, Sangjin & Jung, Seokwon. (2002). Amplified boomerang attack against reduced-round SHACAL. SIACRYPT 2002, LNCS 2501, pp. 243–253, 2002.c©Springer-Verlag Berlin Heidelberg 2002.doi: 10.1007/3-540-36178-2_15.
[5] Koo, Bonwook & Yeom, Yongjin & Song, Junghwan. (2010). Related-Key Boomerang Attack on Block Cipher SQUARE. IACR Cryptology ePrint Archive. 2010. 73. 10.1587/transfun.E94.A.3.
[6] H. Handschuh, D. Naccache, SHACAL, NESSIE project, October 2001.
[7] Biryukov, A., Khovratovich, D.: Related-key cryptanalysis of the full AES-192 and AES-256. In: Matsui, M. (ed.) ASIACRYPT 2009. LNCS, vol. 5912, pp. 1-18.Springer, Heidelberg (2009)
[8] Avijit Datta, Dipanjan Bhowmik, Sharad Sinha, "A New Approach towards Confusion Analysis of S-boxes using Truncated Differential Cryptanalysis", International Journal of Computer Sciences and Engineering, Vol.7, Issue.1, pp.249-256, 2019.
[9] Biham, E., & Shamir, A. (1991). Differential cryptanalysis of DES-like cryptosystems. Journal of Cryptology, 4(1), 3–72. doi:10.1007/bf00630563
[10] Lai X., Massey J.L., Murphy S. (1991) Markov Ciphers and Differential Cryptanalysis. In: Davies D.W. (eds) Advances in Cryptology — EUROCRYPT ’91. EUROCRYPT 1991. Lecture Notes in Computer Science, vol 547. Springer, Berlin, Heidelberg
[11] Cheung, Jennifer Miuling. "The design of S-boxes." PhD diss., Sciences, 2010.
[12] C. Adams and S. Tavares. The structured design of cryptographically good s-boxes.Journal of Cryptology, 3(1):27–41, 1990.
[13] J. Cobas and J. Brugos. Complexity-theoretical approaches to the design and analysis of cryptographical boolean functions. InComputer Aided Systems Theory–EUROCAST2005, Lecture Notes in Computer Science. Springer-Verlag, Berlin, Germany, 2005.
[14] A.Datta, D.Bhowmick, S. Sinha, “A Novel Technique for Analysing Confusion in S-boxes.” International Journal of Innovative Research in Computer and Communication Engineering, 2016. 4(6): p. 11608-11615.
[15] A.Datta, D.Bhowmick, S. Sinha, “Implementation of SAC Test for Analyzing Confusion in an S-box Using a Novel Technique.” International Journal of Scientific Research in Computer Science Applications and Management Studies, Vol. 7, Issue 3, No. 182
[16] D.Bhowmick, A.Datta, S. Sinha. “A Bit-Level Block Cipher Diffusion Analysis Test.” Springer International Publishing Switzerland 2015: S.C.Satpathy et. al. (eds), Proc of 3rd Int. Conf. on Front. of Intell. Comput. (FICTA) 2014-Col. I, Advances in Intelligent Systems and Computing 327. pp: 667-674.
[17] P. Sharma, D. Mishra, V.K. Sarthi, P. Bhatpahri, R. Shrivastava, "Visual Encryption Using Bit Shift Technique", International Journal of Scientific Research in Computer Science and Engineering, Vol.5, Issue.3, pp.57-61, 2017