Construction of Side Channel Attack Resistant S-Boxes Using Genetic Algorithms Based on Coordinate Functions

Khadem, B.; Rajavzadeh, S.

doi:10.22061/jecei.2021.7801.436

فهرست نشریات

دانشگاه تربیت دبیر شهید رجائی

انتشارات دانشگاه تربیت دبیر شهید رجائی

نشریات مستقل دانشگاه در سامانه ارزیابی نشریات علمی وزارت علوم

نشریه معماری وشهرسازی پایدار موفق به اخذ رتبه علمی-پژوهشی شد

تعداد نشریات	11
تعداد شماره‌ها	210
تعداد مقالات	2,098
تعداد مشاهده مقاله	2,877,868
تعداد دریافت فایل اصل مقاله	2,085,763

	Construction of Side Channel Attack Resistant S-Boxes Using Genetic Algorithms Based on Coordinate Functions
Journal of Electrical and Computer Engineering Innovations (JECEI)
مقاله 12، دوره 10، شماره 1، فروردین 2022، صفحه 143-152 اصل مقاله (1.09 M)
نوع مقاله: Original Research Paper
شناسه دیجیتال (DOI): 10.22061/jecei.2021.7801.436
نویسندگان
B. Khadem^* ¹؛ S. Rajavzadeh²
¹Faculty of Computer Engineering, Imam Hussein Comprehensive University, Tehran, Iran
²Faculty of Mathematics, Payam-e-Noor University (PNU) Graduate Center, Tehran, Iran
تاریخ دریافت: 28 اسفند 1399، تاریخ بازنگری: 26 تیر 1400، تاریخ پذیرش: 04 مرداد 1400
چکیده
Background and Objectives: Substitution-box (S-Box) is one of the essential components creating confusion and nonlinear properties in cryptography. To strengthen a cipher against various attacks, including side channel attacks, these boxes need to have numerous security properties. In this paper, a novel S-Box construction method is introduced aimed at improving the resistance of S-Boxes against power analysis attacks. Methods: In the preprocessing phase of this approach, a suitable initial S-Box with some basic security properties was generated by adopting a fast algorithm. Then, in the main stage, using the initial S-Box, we generate new S-Boxes which not only have the properties of the initial S-Box but also have significantly improved under another set of security properties. To do this, new S-Boxes were generated using a genetic algorithm on a particular subset of the linear combination set of coordinate functions of the initial S-Box. Results: The performed experiments demonstrated that the values of all security properties of these new S-Boxes, especially the measures of transparency order, signal-to-noise ratio, confusion coefficient, bijection property, fixed point, and opposite fixed points, have been substantially improved. For example, our experiments indicate that 70, 220, 2071, 43, and 406 S-Boxes are found better than the initial S-Box, respectively, in the dimensions of 4×4 through 8×8 Conclusion: In this paper, a new S-Box construction method is introduced where the properties related to side channel attacks are improved, without destroying other security features. Besides, some results obtained from generated S-Boxes in the dimensions of 4×4 through 8×8 demonstrated that the generated S-Boxes are not only improved relative to the initial S-Box, but also in certain cases, considerably better than some well-known S-Boxes.
کلیدواژه‌ها
Substitution Box (S-Box)؛ Side Channel Attack (SCA)؛ Coordinate Functions؛ Security Properties

مراجع
[1] C. Luo, et al., "Power analysis attack of an AES GPU implementation," J. Hardware Syst. Secur., 2(1): 69-82, 2018. [2] H. Wang, T. Peyrin, “Boomerang switch in multiple rounds, Application to AES variants and deoxys,” IACR Trans. Symmetric Cryptology, 2019(1): 142-169, 2019. [3] M. Safkhani, "Cryptanalysis of R2AP an ultralightweight authentication protocol for RFID," J. Electr. Comput. Eng. Innovations, 6(1): 111-118, 2017. [4] K. Chakraborty, et al, "Redefining the transparency order," Des. Codes Cryptogr. , 82(1-2): 95-115, 2017. [5] D. Tang, W. Zhang, X. Tang, "Construction of balanced Boolean functions with high nonlinearity and good autocorrelation properties," Des. Codes Cryptogr., 67(1): 77-91, 2013. [6] A. Anees, Y-P.P. Chen, "Designing secure substitution boxes based on permutation of symmetric group," Neural Comput. Appl., 32: 7045–7056, 2019. [7] G. Tang, X. Liao, "A method for designing dynamical S-boxes based on discretized chaotic map," Chaos, Solitons Fractals, 23(5): 1901-1909, 2005. [8] R. Yin, et al, "Designing key-dependent chaotic S-box with larger key space,” Chaos, Solitons Fractals, 42(4): 2582-2589, 2009. [9] L. Budaghyan, et al, "On upper bounds for algebraic degrees of APN functions," IEEE Trans. Inf. Theory , 64(6): 4399-4411, 2017. [10] Y. Wang, et al, "A novel method to design S-box based on chaotic map and genetic algorithm," Phys. Lett. A, 376(6-7): 827-833, 2012. [11] D. Lambić, "A novel method of S-box design based on chaotic map and composition method," Chaos, Solitons Fractals, 58: 16-21, 2014. [12] A. Razaq, et al, "A novel method for generation of strong substitution-boxes based on coset graphs and symmetric groups," IEEE Access, 8: 75473-75490, 2020. [13] L. Budaghyan, C. Carlet, "CCZ-equivalence of bent vectorial functions and related constructions," Des. Codes Cryptogr., 59(1): 69-87, 2011. [14] A. Canteaut, L. Perrin, "On CCZ-equivalence, extended-affine equivalence, and function twisting," Finite Fields Appl., 56: 209-246, 2019. [15] B. Khadem, R. Ghasemi, "Improved algorithms in parallel evaluation of large cryptographic S-boxes," Int. J. Parallel Emergent Distrib. Syst., 35(4): 461-472, 2020. [16] Y. Xu, C. Wu, "On the primary constructions of vectorial Boolean bent functions," Citeseer: 1-43, 2015. [17] C. Carlet, C. Ding, "Nonlinearities of S-boxes," Finite Fields Appl., 13(1): 121-135, 2007. [18] P. Mishra, S. Sarkar, I. Gupta, "Determining the minimum degree of an S-box," IACR Cryptology ePrint Archive: 376, 2017. [19] C. Carlet, "Characterizations of the differential uniformity of vectorial functions by the Walsh transform," IEEE Trans. Inf. Theory, 64(9): 6443-6453, 2017. [20] B. Mazumdar, D. Mukhopadhyay, I. Sengupta, "Constrained search for a class of good S-Boxes with improved DPA resistivity," IEEE Trans. Inf. Forensics Secur., 8(12): 2154-2163, 2013. [21] S. Guilley, P. Hoogvorst, R. Pacalet, "Differential power analysis model and some results," in Proc. Smart Card Research and Advanced Applications Vi. Springer: 127-142, 2004. [22] T. Siegenthaler, "Correlation-immunity of nonlinear combining functions for cryptographic applications," (Corresp.). IEEE Trans. Inf. Theory, 30(5): 776-780, 1984. [23] C-K. Wu, D. Feng, "Boolean functions and their applications in cryptography," Springer, 2016. [24] D. E. Knuth, "The art of computer programming," Vol. 3. Pearson Education, 1997. [25] J. Daemen, V. Rijmen, "The design of Rijndael." Information security and cryptography, Springer Berlin, 2002. [26] S. Picek, "Applications of evolutionary computation to cryptology," [Sl: sn, 2015. [27] L. Grassi, M. Schofnegger, "Mixture Integral Attacks on Reduced-Round AES with a Known/Secret S-Box," in Proc. International Conference on Cryptology in India, Springer: 312-331, 2020. [28] N. Sugio, Y. Igarashi, T. Kaneko, "Integral cryptanalysis of reduced-round KASUMI," in Proc. 2018 International Symposium on Information Theory and Its Applications (ISITA), 2018. [29] Y. Zheng, X.M. Zhang, "On relationships among avalanche, nonlinearity, and correlation immunity," in Proc. International Conference on the Theory and Application of Cryptology and Information Security, Springer, 2000. [30] S. Picek, et al, "On using genetic algorithms for intrinsic side-channel resistance: the case of AES S-box," in Proc. The First Workshop on Cryptography and Security in Computing Systems, ACM, 2014. [31] C. Carlet, "On highly nonlinear S-boxes and their inability to thwart DPA attacks," in Proc. International Conference on Cryptology in India, Springer, 2005. [32] J. Detombe, S. Tavares "Constructing large cryptographically strong S-boxes," in Proc. International Workshop on the Theory and Application of Cryptographic Techniques, Springer, 1992. [33] S. Picek, et al, "Confused by confusion: Systematic evaluation of DPA resistance of various s-boxes," in Proc. International Conference in Cryptology in India, Springer, 2014. [34] E. Prouff, "DPA attacks and S-boxes," in Proc. International Workshop on Fast Software Encryption, Springer, 2005. [35] C. Carlet, et al, "Generalized correlation analysis of vectorial Boolean functions," in Proc. International Workshop on Fast Software Encryption, Springer, 2007. [36] H. Isa, N. Jamil, M. R. Z'aba. "S-box construction from non-permutation power functions," In Proceedings of the 6th International Conference on Security of Information and Networks, ACM, 2013. [37] C. Carlet, K. Feng, "An infinite class of balanced vectorial Boolean functions with optimum algebraic immunity and good nonlinearity," in Proc. International Conference on Coding and Cryptology, Springer, 2009. [38] Y. Fei, Q. Luo, A.A. Ding, "A statistical model for DPA with novel algorithmic confusion analysis," in Proc. International Workshop on Cryptographic Hardware and Embedded Systems, Springer, 2012. [39] S. Picek, et al, "S-box, SET, match: a toolbox for S-box analysis," in Proc. IFIP International Workshop on Information Security Theory and Practice, Springer, 2014.
آمار تعداد مشاهده مقاله: 433 تعداد دریافت فایل اصل مقاله: 355

سامانه مدیریت نشریات علمی. طراحی و پیاده سازی از سیناوب

پیوندهای مفید

پیوندهای مفید

اخبار و اعلانات

آمار

Construction of Side Channel Attack Resistant S-Boxes Using Genetic Algorithms Based on Coordinate Functions