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

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

 آمار

تعداد نشریات13
تعداد شماره‌ها200
تعداد مقالات2,008
تعداد مشاهده مقاله2,679,666
تعداد دریافت فایل اصل مقاله1,936,964
Khadem, B., Rajavzadeh, S.. (1400). Construction of Side Channel Attack Resistant S-Boxes Using Genetic Algorithms Based on Coordinate Functions. فناوری آموزش, 10(1), 143-152. doi: 10.22061/jecei.2021.7801.436
B. Khadem; S. Rajavzadeh. "Construction of Side Channel Attack Resistant S-Boxes Using Genetic Algorithms Based on Coordinate Functions". فناوری آموزش, 10, 1, 1400, 143-152. doi: 10.22061/jecei.2021.7801.436
Khadem, B., Rajavzadeh, S.. (1400). 'Construction of Side Channel Attack Resistant S-Boxes Using Genetic Algorithms Based on Coordinate Functions', فناوری آموزش, 10(1), pp. 143-152. doi: 10.22061/jecei.2021.7801.436
Khadem, B., Rajavzadeh, S.. Construction of Side Channel Attack Resistant S-Boxes Using Genetic Algorithms Based on Coordinate Functions. فناوری آموزش, 1400; 10(1): 143-152. doi: 10.22061/jecei.2021.7801.436

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* 1؛ S. Rajavzadeh2
1Faculty of Computer Engineering, Imam Hussein Comprehensive University, Tehran, Iran
2Faculty 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.

آمار
تعداد مشاهده مقاله: 320
تعداد دریافت فایل اصل مقاله: 315


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