On Lightweight 4 × 4 MDS Matrices over Binary Field Extensions

Fatma BÜYÜKSARAÇOĞLU SAKALLI, (Trakya Üniversitesi, Bilgisayar Mühendisliği Bölümü, Edirne, Türkiye)
Özlem AYDIN, (Trakya Üniversitesi, Bilgisayar Mühendisliği Bölümü, Edirne, Türkiye)
Gökhan TUNCAY, (Trakya Üniversitesi, Bilgisayar Mühendisliği Bölümü, Edirne, Türkiye)
Meltem KURT PEHLİVANOĞLU, (Kocaeli Üniversitesi, Bilgisayar Mühendisliği Bölümü, Kocaeli, Türkiye)
Gülsüm Gözde GÜZEL, (Trakya Üniversitesi, İpsala Meslek Yüksekokulu, Edirne, Türkiye)
Muharrem Tolga SAKALLI (Trakya Üniversitesi, Bilgisayar Mühendisliği Bölümü, Edirne, Türkiye)
INTERNATIONAL JOURNAL OF INFORMATION SECURITY SCIENCE
9 1
Yıl: 2020 Cilt: 9 Sayı: 2 Sayfa Aralığı: 94 - 103 Metin Dili: İngilizce İndeks Tarihi: 24-11-2020

On Lightweight 4 × 4 MDS Matrices over Binary Field Extensions

Öz:
Maximum Distance Separable (MDS) matrices are used as the main part of diffusion layers in block ciphers andhash functions. MDS matrices derived from MDS codes have the maximum differential and linear branch number, which provideresistance against some well-known attacks like differential and linear cryptanalysis together with the use of a nonlinear layer(e.g. S-boxes) in a round function of a block cipher. In this paper, we introduce generic methods to generate lightweight 4 × 4involutory/non-involutory MDS matrices over F2m and present the lightest involutory/non-involutory 4 × 4 MDS matrices over F24(to the best of our knowledge) by considering XOR count metric, which is defined to estimate hardware implementation cost. Also,the results are obtained by using a global optimization technique, namely Boyar-Peralta algorithm.
Anahtar Kelime:

Belge Türü: Makale Makale Türü: Araştırma Makalesi Erişim Türü: Erişime Açık
  • [1] C.E. Shannon.“Communication Theory of Secrecy Systems”, Bell System Technical Journal, Vol.28, pp. 656-715, October 1949.
  • [2] E. Biham, A. Shamir. “Differential cryptanalysis of DES-like cryptosystems”, CRYPTO’90, Santa Barbara, CA, USA, LNCS, Vol.537, pp. 2-21, 11-15 August 1990.
  • [3] M. Matsui. “Linear cryptanalysis method for DES cipher”, EUROCRYPT’93, Lofthus, Norway, LNCS, Vol.765, pp. 386-397, 23-27 May 1993.
  • [4] A.M. Youssef, S. Mister, S.E. Tavares. “On the Design of Linear Transformation for Substitution Permutation Encryption Networks”, Selected Areas in Cryptography (SAC), Ottawa Ontario, Canada, pp. 40-48, 11-12 August 1997.
  • [5] J. Guo, T. Peyrin, A. Poschmann. “The PHOTON family of lightweight hash functions”, CRYPTO 2011, Santa Barbara, CA, USA, LNCS, Vol.6841, pp. 222-239, 14-18 August 2011.
  • [6] K.C. Gupta, I.G. Ray. “On constructions of MDS matrices from companion matrices for lightweight cryptography”, CD-ARES 2013, Regensburg, Germany, LNCS, Vol.8128, pp. 29-43, 2-6 September 2013.
  • [7] J. Lacan, J. Fimes. “Systematic MDS erasure codes based on vandermonde matrices”, IEEE Communications Letters, Vol.8, No.9, pp. 570-572, September 2004.
  • [8] M. Sajadieh, M. Dakhilalian, H. Mala, B. Omoomi. “On construction of involutory MDS matrices from Vandermonde Matrices in GF(2q )”, Design, Codes and Cryptography, Vol.64, No.3, pp.287-308, September 2012.
  • [9] G.G. Guzel, M.T. Sakallı, S. Akleylek, V. Rijmen, Y. ¨ C¸ engellenmis¸. “A New Matrix Form to Generate All 3 × 3 Involutory MDS Matrices over F2m”, Information Processing Letters, Vol.147, pp. 61-68, March 2019.
  • [10] M. Sajadieh, M. Dakhilalian, H. Mala, P. Sepehrdad. “Recursive Diffusion Layers for Block Ciphers and Hash Functions”, FSE 2012, Washington DC, USA, LNCS, Vol.7549, pp. 385-401, 19- 21 March 2012.
  • [11] S. Wu, M. Wang, W. Wu. “Recursive Diffusion Layers for (Lightweight) Block Ciphers and Hash Functions”, Selected Areas in Cryptography (SAC), Windsor, ON, Canada, LNCS, Vol.7707, pp. 355-371, 15-16 August 2012.
  • [12] S.M. Sim, K. Khoo, F. Oggier, T. Peyrin. “Lightweight MDS Involution Matrices”, FSE 2015, Istanbul, Turkey, LNCS, Vol.9054, pp. 471-493, 8-11 March 2015.
  • [13] S. Akleylek, M.T. Sakallı. “Some Results on MDS Matrices”, 9th International Conference on Information Security and Cryptology (ISCTURKEY 2016), Ankara, Turkey, pp. 35-38, 25-26 October 2016.
  • [14] M.K. Pehlivanoglu, M.T. Sakallı, S. Akleylek, N. Duru, V. Rij- ˘ men. “Generalisation of Hadamard Matrix to Generate Involutory MDS Matrices for Lightweight Cryptography”, IET Information Security, Vol.12, No.4, pp. 348-355, July 2018.
  • [15] M.T. Sakallı, S. Akleylek, K. Akkanat, V. Rijmen. “On the automorphisms and isomorphisms of MDS matrices and their efficient implementations”, Turkish Journal of Electrical & Computer Sciences, Vol.28, No. 1, pp. 275-287, January 2020.
  • [16] K. Khoo, T. Peyrin, A.Y. Poschmann, and H. Yap. “FOAM: Searching for Hardware-Optimal SPN Structures and Components with a Fair Comparison”, CHES 2014, Busan, South Korea, LNCS, Vol.8731, pp. 433-450, 23-26 September 2014.
  • [17] T. Kranz, G. Leander, K. Stoffelen, and F. Wiemer. “Shorter linear straight-line programs for MDS matrices”, IACR Transactions on Symmetric Cryptology, Vol.2017, No.4, pp. 188-211, December 2017.
  • [18] J. Boyar, R. Peralta. “A new combinational logic minimization technique with applications to cryptology”, SEA 2010, Naples, Italy, LNCS, vol. 6049, pp. 178–189, 20-22 May 2010.
  • [19] F.J. MacWilliams, N.J.A. Sloane. The theory of error-correcting codes. North-Holland, Amsterdam:North Holland Publishing Co., 1977.
  • [20] J. Jean, T. Peyrin, S.M. Sim, J. Tourteaux. “Optimizing implementations of lightweight building blocks”, IACR Transactions on Symmetric Cryptology, Vol.2017, No.4, pp. 130-168, December 2017.
  • [21] C. Beierle, T. Kranz, G. Leander. “Lightweight multiplication in GF(2n ) with applications to MDS matrices”, CRYPTO 2016, Santa Barbara, USA, LNCS, vol. 9814, pp. 625-653, 14-18 August 2016.
  • [22] S. Sarkar, H. Syed. “Lighweight diffusion layer: importance of Toeplitz matrices”, IACR Transactions on Symmetric Cryptology, Vol.2016, No.1, pp. 95-113, January 2016.
  • [23] M. Liu, S.M. Sim. “Lightweight MDS generalized circulant matrices”, FSE 2016, Bochum, Germany, LNCS, Vol. 9783, pp. 101–120, 20-23 March 2016.
  • [24] Y. Li, M. Wang. “On the construction of lightweight circulant involutory MDS matrices”, FSE 2016, Bochum, Germany, LNCS, Vol. 9783, pp. 121–139, 20-23 March 2016.
APA Büyüksaraçoğlu Sakallı F, Aydın Ö, Tuncay G, KURT PEHLİVANOĞLU M, Guzel G, Sakallı M (2020). On Lightweight 4 × 4 MDS Matrices over Binary Field Extensions. , 94 - 103.
Chicago Büyüksaraçoğlu Sakallı Fatma,Aydın Özlem,Tuncay Gökhan,KURT PEHLİVANOĞLU MELTEM,Guzel Gozde,Sakallı Muharrem Tolga On Lightweight 4 × 4 MDS Matrices over Binary Field Extensions. (2020): 94 - 103.
MLA Büyüksaraçoğlu Sakallı Fatma,Aydın Özlem,Tuncay Gökhan,KURT PEHLİVANOĞLU MELTEM,Guzel Gozde,Sakallı Muharrem Tolga On Lightweight 4 × 4 MDS Matrices over Binary Field Extensions. , 2020, ss.94 - 103.
AMA Büyüksaraçoğlu Sakallı F,Aydın Ö,Tuncay G,KURT PEHLİVANOĞLU M,Guzel G,Sakallı M On Lightweight 4 × 4 MDS Matrices over Binary Field Extensions. . 2020; 94 - 103.
Vancouver Büyüksaraçoğlu Sakallı F,Aydın Ö,Tuncay G,KURT PEHLİVANOĞLU M,Guzel G,Sakallı M On Lightweight 4 × 4 MDS Matrices over Binary Field Extensions. . 2020; 94 - 103.
IEEE Büyüksaraçoğlu Sakallı F,Aydın Ö,Tuncay G,KURT PEHLİVANOĞLU M,Guzel G,Sakallı M "On Lightweight 4 × 4 MDS Matrices over Binary Field Extensions." , ss.94 - 103, 2020.
ISNAD Büyüksaraçoğlu Sakallı, Fatma vd. "On Lightweight 4 × 4 MDS Matrices over Binary Field Extensions". (2020), 94-103.
APA Büyüksaraçoğlu Sakallı F, Aydın Ö, Tuncay G, KURT PEHLİVANOĞLU M, Guzel G, Sakallı M (2020). On Lightweight 4 × 4 MDS Matrices over Binary Field Extensions. INTERNATIONAL JOURNAL OF INFORMATION SECURITY SCIENCE, 9(2), 94 - 103.
Chicago Büyüksaraçoğlu Sakallı Fatma,Aydın Özlem,Tuncay Gökhan,KURT PEHLİVANOĞLU MELTEM,Guzel Gozde,Sakallı Muharrem Tolga On Lightweight 4 × 4 MDS Matrices over Binary Field Extensions. INTERNATIONAL JOURNAL OF INFORMATION SECURITY SCIENCE 9, no.2 (2020): 94 - 103.
MLA Büyüksaraçoğlu Sakallı Fatma,Aydın Özlem,Tuncay Gökhan,KURT PEHLİVANOĞLU MELTEM,Guzel Gozde,Sakallı Muharrem Tolga On Lightweight 4 × 4 MDS Matrices over Binary Field Extensions. INTERNATIONAL JOURNAL OF INFORMATION SECURITY SCIENCE, vol.9, no.2, 2020, ss.94 - 103.
AMA Büyüksaraçoğlu Sakallı F,Aydın Ö,Tuncay G,KURT PEHLİVANOĞLU M,Guzel G,Sakallı M On Lightweight 4 × 4 MDS Matrices over Binary Field Extensions. INTERNATIONAL JOURNAL OF INFORMATION SECURITY SCIENCE. 2020; 9(2): 94 - 103.
Vancouver Büyüksaraçoğlu Sakallı F,Aydın Ö,Tuncay G,KURT PEHLİVANOĞLU M,Guzel G,Sakallı M On Lightweight 4 × 4 MDS Matrices over Binary Field Extensions. INTERNATIONAL JOURNAL OF INFORMATION SECURITY SCIENCE. 2020; 9(2): 94 - 103.
IEEE Büyüksaraçoğlu Sakallı F,Aydın Ö,Tuncay G,KURT PEHLİVANOĞLU M,Guzel G,Sakallı M "On Lightweight 4 × 4 MDS Matrices over Binary Field Extensions." INTERNATIONAL JOURNAL OF INFORMATION SECURITY SCIENCE, 9, ss.94 - 103, 2020.
ISNAD Büyüksaraçoğlu Sakallı, Fatma vd. "On Lightweight 4 × 4 MDS Matrices over Binary Field Extensions". INTERNATIONAL JOURNAL OF INFORMATION SECURITY SCIENCE 9/2 (2020), 94-103.
Sayfa Oluşturulma Tarihi
17-04-2024 17:19

İLETİŞİM

TÜBİTAK ULAKBİM TR Dizin

Yüzüncüyıl, İşçi Blokları Mahallesi

Muhsin Yazıcıoğlu Caddesi No:51/C

06530 Çankaya / ANKARA +90 (312) 298 92 00

trdizin@tubitak.gov.tr

TÜBİTAK ULAKBİM Ulusal Akademik Ağ ve Bilgi Merkezi Cahit Arf Bilgi Merkezi © Tüm Hakları Saklıdır. Gizlilik Politikası Kullanım Şartları