kaz29Вестник Казахстанско-Британского технического университетаHerald of the Kazakh-British Technical University1998-66882959-8109Казахстанско-Британский Технический Университетkaz29-220Research ArticleФИЗИКО-МАТЕМАТИЧЕСКИЕ И ТЕХНИЧЕСКИЕ НАУКИPHYSICAL, MATHEMATICAL AND TECHNICAL SCIENCESMDS-МАТРИЦЫ, ПРИМЕНЯЕМЫЕ В КРИПТОГРАФИИMDS MATRIX APPLIED IN CRYPTOGRAPHYЖукабаеваТ. К.ZhukabaevaT. K.

Phd, ассоц. профессор, ВНС

МарденовЕ.MardenovE. M.

магистр, инженер

Институт информационных и вычислительных технологийКазахстан201911112021164117121Copyright © Жукабаева Т.К., Марденов Е.M., 20212021Жукабаева Т.К., Марденов Е.Zhukabaeva T.K., Mardenov E.M.Данная работа распространяется под лицензией Creative Commons Attribution 4.0.This work is licensed under a Creative Commons Attribution 4.0 License.https://vestnik.kbtu.edu.kz/jour/article/view/220

Безопасность информации является одним из важнейших аспектов коммуникаций, который из-за повышения опасности взлома в приложениях реального времени требует улучшения существующих и разработки новых криптосистем с высокой степенью безопасности и производительности. Криптосистемы, основанные на MDS-матрицах, являются формальными моделями вычислительных устройств, могут быть эффективно реализованы на программном и аппаратном уровнях. На сегодняшний день MDS-матрицы занимают особое место и являются важными компонентами при проектировании линейных диффузионных слоев многих блочных шифров и хеш-функций. В последнее время была проделана большая работа по построению облегченных MDS-матриц, большинство из которых основано на матрицах специальных типов над конечными полями. В данной статье рассматривается аналитический обзор применения MDS-матриц для криптографических алгоритмов. Рассматривается применение матрицы MDS для диффузии, а также сравнение их с другими алгоритмами.

The security of information is one of the most important aspects in communications, which always demands to improve the existing cryptosystems, and design new ones with high security and performance in real-time applications due to enhancing the danger of hacking efforts. Since MDS matrix a are formal models of computing devices, cryptosystems based on them can be efficiently implemented at software and hardware levels. Today, MDS matrices occupy a special place and are important components in designing the linear diffusion layers of many block ciphers and hash functions. Recently, a lot of work has been done on the construction of lightweight MDS matrices, most of which are based on special types of matrices over finite fields. This article provides an analytical overview of the use of MDS matrices for cryptographic algorithms. The use of the MDS matrix for diffusion is considered, as well as their comparison with other algorithms.

криптографияMDS-матрицыалгоритмы шифрованияблочные шифрыAESSHARKSquareTwofishAnubisKHAZADMantaHierocryptKalynacryptographyMDS matrixencryption algorithmsblock ciphersAESSHARKSquareTwofishAnubisKHAZADMantaHierocryptKalynaReferencesB. W. Koo, H. S. Jang, J. H. Song. Constructing and Cryptanalysis of a 16x16 Binary Matrix as a Diffusion Layer, Proceedings of Information Security Applications: 4th International Workshop (W ISA2003), Lecture Notes in Computer Science, Vol. 2908, pp. 489-503, Springer-Verlag, 2003.B. W. Koo, H. S. Jang, J. H. Song. Constructing and Cryptanalysis of a 16x16 Binary Matrix as a Diffusion Layer, Proceedings of Information Security Applications: 4th International Workshop (W ISA2003), Lecture Notes in Computer Science, Vol. 2908, pp. 489-503, Springer-Verlag, 2003.Duval S., Leurent G. MDS matrices with lightweight circuits //IACR Transactions on Symmetric Cryptology. - 2018.Duval S., Leurent G. MDS matrices with lightweight circuits //IACR Transactions on Symmetric Cryptology. - 2018.Andreeva, E., Bilgin, B., Bogdanov, A., Luykx, A., Mendel, F., Mennink, B., Mouha, N., Wang, Q., Yasuda, K.: PRIMATEs v1. Submission to the CAESAR Competition (2014)Andreeva, E., Bilgin, B., Bogdanov, A., Luykx, A., Mendel, F., Mennink, B., Mouha, N., Wang, Q., Yasuda, K.: PRIMATEs v1. Submission to the CAESAR Competition (2014)Christof Beierle, Thorsten Kranz, and Gregor Leander. Lightweight multiplication in GF(2n) with applications to M DS matrices. In Matthew Robshaw and Jonathan Katz, editors, CRYPTO 2016, Part I, volume 9814 of LNCS, pages 625-653. Springer, Heidelberg, August 201Christof Beierle, Thorsten Kranz, and Gregor Leander. Lightweight multiplication in GF(2n) with applications to M DS matrices. In Matthew Robshaw and Jonathan Katz, editors, CRYPTO 2016, Part I, volume 9814 of LNCS, pages 625-653. Springer, Heidelberg, August 201E. Biham and A. Shamir, Differential cryptanalysis of DES-like cryptosystems, Proceedings of CRYPTO’90, Lecture Notes in Computer Science, Vol. 537, pp. 2-21, Springer-Verlag, 1991E. Biham and A. Shamir, Differential cryptanalysis of DES-like cryptosystems, Proceedings of CRYPTO’90, Lecture Notes in Computer Science, Vol. 537, pp. 2-21, Springer-Verlag, 1991M. Matsui, Linear cryptanalysis method for DES cipher, Proceedings of EUROCRYPT 93, Lecture Notes in Computer Science, Vol. 765, pp. 386-397, Springer-Verlag, 1994.M. Matsui, Linear cryptanalysis method for DES cipher, Proceedings of EUROCRYPT 93, Lecture Notes in Computer Science, Vol. 765, pp. 386-397, Springer-Verlag, 1994.Jian Guo, Thomas Peyrin, Axel Poschmann, and Matthew J. B. Robshaw. The LED Block Cipher. In CHES, pages 326-341, 2011.Jian Guo, Thomas Peyrin, Axel Poschmann, and Matthew J. B. Robshaw. The LED Block Cipher. In CHES, pages 326-341, 2011.J. Nakahara Jr., E. Abrahao, A new Involutory MDS Matrix for the AES, International Journal of Network Security, Vol. 9, n. 2, pp. 109-116, 2009.J. Nakahara Jr., E. Abrahao, A new Involutory MDS Matrix for the AES, International Journal of Network Security, Vol. 9, n. 2, pp. 109-116, 2009.Guo, J., Peyrin, T., Poschmann, A.: The PHOTON family of lightweight hash functions. In: Rogaway, P. (ed.) CRYPTO 2011. LNCS, vol. 6841, pp. 222-239. Springer, Heidelberg (2011).Guo, J., Peyrin, T., Poschmann, A.: The PHOTON family of lightweight hash functions. In: Rogaway, P. (ed.) CRYPTO 2011. LNCS, vol. 6841, pp. 222-239. Springer, Heidelberg (2011).Andreeva, E., Bilgin, B., Bogdanov, A., Luykx, A., Mendel, F., Mennink, B., Mouha, N., Wang, Q., Yasuda, K.: PRIMATEs v1. Submission to the CAESAR Competition (2014)Andreeva, E., Bilgin, B., Bogdanov, A., Luykx, A., Mendel, F., Mennink, B., Mouha, N., Wang, Q., Yasuda, K.: PRIMATEs v1. Submission to the CAESAR Competition (2014)Augot, D., Finiasz, M.: Direct construction of recursive M DS diffusion layers using shortened BCH codes. In: Cid, C., Rechberger, C. (eds.) FSE 2014. LNCS, vol. 8540, pp. 3-17. Springer, Heidelberg (2015)Augot, D., Finiasz, M.: Direct construction of recursive M DS diffusion layers using shortened BCH codes. In: Cid, C., Rechberger, C. (eds.) FSE 2014. LNCS, vol. 8540, pp. 3-17. Springer, Heidelberg (2015)Augot, D., Finiasz, M.: Exhaustive search for small dimension recursive MDS diffusion layers for block ciphers and hash functions. In: ISIT, pp. 1551-1555 (2013)Augot, D., Finiasz, M.: Exhaustive search for small dimension recursive MDS diffusion layers for block ciphers and hash functions. In: ISIT, pp. 1551-1555 (2013)Kishan Chand Gupta and Indranil Ghosh Ray. On Constructions of Involutory MDS Matrices. In AFRICACRYPT, pages 43-60, 2013.Kishan Chand Gupta and Indranil Ghosh Ray. On Constructions of Involutory MDS Matrices. In AFRICACRYPT, pages 43-60, 2013.K. Khoo, T. Peyrin, A. Poschmann, and H. Yap. FOAM: Searching for Hardware- Optimal SPN Structures and Components with a Fair Comparison. In Crypto- graphic Hardware and Embedded Systems CHES 2014, volume 8731 of Lecture Notes in Computer Science, pages 433-450. Springer Berlin Heidelberg, 2014K. Khoo, T. Peyrin, A. Poschmann, and H. Yap. FOAM: Searching for Hardware- Optimal SPN Structures and Components with a Fair Comparison. In Crypto- graphic Hardware and Embedded Systems CHES 2014, volume 8731 of Lecture Notes in Computer Science, pages 433-450. Springer Berlin Heidelberg, 2014M. I Sajadieh, M. Dakhilalian, H. Mala, and B. Omoomi. On construction of in- volutory MDS matrices from Vandermonde Matrices in GF(2 q ). Des. Codes Cryptography, 64 (3) : 287-308, 2012.M. I Sajadieh, M. Dakhilalian, H. Mala, and B. Omoomi. On construction of in- volutory MDS matrices from Vandermonde Matrices in GF(2 q ). Des. Codes Cryptography, 64 (3) : 287-308, 2012.Joan Daemen and Vincent Rijmen. The Design of Rijndael: AES - The Advanced Encryption Standard. Springer, 2002.Joan Daemen and Vincent Rijmen. The Design of Rijndael: AES - The Advanced Encryption Standard. Springer, 2002.Pascal Junod and Serge Vaudenay. Perfect Diffusion Primitives for Block Ciphers. In Helena Handschuh and M. Anwar Hasan, editors, Selected Areas in Cryptogra- phy, volume 3357 of LNCS, pages 84-99. Springer, 2004.Pascal Junod and Serge Vaudenay. Perfect Diffusion Primitives for Block Ciphers. In Helena Handschuh and M. Anwar Hasan, editors, Selected Areas in Cryptogra- phy, volume 3357 of LNCS, pages 84-99. Springer, 2004.Kishan Chand Gupta and Indranil Ghosh Ray. On Constructions of Circulant MDS Matrices for Lightweight Cryptography. In ISPEC, pages 564-576, 2014Kishan Chand Gupta and Indranil Ghosh Ray. On Constructions of Circulant MDS Matrices for Lightweight Cryptography. In ISPEC, pages 564-576, 2014M. I. Sajadieh, M. Dakhilalian, H. Mala, and B. Omoomi. On construction of in- volutory MDS matrices from Vandermonde Matrices in GF(2 q ). Des. Codes Cryptography, 64 (3) : 287-308, 2012.M. I. Sajadieh, M. Dakhilalian, H. Mala, and B. Omoomi. On construction of in- volutory MDS matrices from Vandermonde Matrices in GF(2 q ). Des. Codes Cryptography, 64 (3) : 287-308, 2012.Kishan Chand Gupta and Indranil Ghosh Ray. On Constructions of Involutory MDS Matrices. In AFRICACRYPT, pages 43-60, 2013.Kishan Chand Gupta and Indranil Ghosh Ray. On Constructions of Involutory MDS Matrices. In AFRICACRYPT, pages 43-60, 2013.Sim S. M. et al. Lightweight MDS involution matrices //International Workshop on Fast Software Encryption. - Springer, Berlin, Heidelberg, 2015. - С. 471-493Sim S. M. et al. Lightweight MDS involution matrices //International Workshop on Fast Software Encryption. - Springer, Berlin, Heidelberg, 2015. - С. 471-493Augot, D., Finiasz, M.: Direct construction of recursive MDS diffusion layers using shortened BCH codes. In: Cid, C., Rechberger, C. (eds.) FSE 2014. LNCS, vol. 8540, pp. 3-17. Springer, Heidelberg (2015).Augot, D., Finiasz, M.: Direct construction of recursive MDS diffusion layers using shortened BCH codes. In: Cid, C., Rechberger, C. (eds.) FSE 2014. LNCS, vol. 8540, pp. 3-17. Springer, Heidelberg (2015).Qiuping Li, Baofeng Wu, Liu Zhuojun Liu. Lightweight Recursive MDS Matrices with Generalized Feistel Network: 13th International Workshop on Security, IWSEC 2018, Sendai, Japan, September 3-5, 2018, Proceedings Advances in Information and Computer SecurityQiuping Li, Baofeng Wu, Liu Zhuojun Liu. Lightweight Recursive MDS Matrices with Generalized Feistel Network: 13th International Workshop on Security, IWSEC 2018, Sendai, Japan, September 3-5, 2018, Proceedings Advances in Information and Computer Security

The authors declare that there are no conflicts of interest present.