Abstract
MDS diffusion layers are critical components in the design of symmetric ciphers. In this paper, after introducing some new algebraic structures, we provide new MDS matrices over special types of R-modules. With the help of the proposed methodology, we have more flexibility in designing software-oriented diffusion layers. Most notably, we construct randomized and/or nonlinear MDS diffusion layers, based upon the presented theoretical results, and discuss the resistance of the presented diffusion layers against various kinds of cryptanalysis, compared with classical linear diffusion layers.
A Appendix
Suppose that the
Acknowledgements
This research is a part of the PhD thesis of Mr. Mirzaee Shamsabad, written under the supervision of Prof. Hajiabolhassan at Shahid Beheshti University. The authors wish to express their gratitude to Prof. Hajiabolhassan for his several helpful comments.
References
[1] D. Augot and M. Finiasz, Exhaustive search for small dimension recursive MDS diffusion layers for block ciphers and hash functions, 2013 IEEE International Symposium on Information Theory, IEEE Press, Piscataway (2013), 1551–1555. 10.1109/ISIT.2013.6620487Search in Google Scholar
[2] R. Avanzi, The QARMA block cipher family. Almost MDS matrices over rings with zero divisors, nearly symmetric Even–Mansour constructions with non-involutory central rounds, and search heuristics for low-latency S-Boxes, IACR Trans. Symmetric Cryptol. 2017 (2017), no. 1, 4–44. 10.46586/tosc.v2017.i1.4-44Search in Google Scholar
[3]
A. Braeken and I. A. Semaev,
The ANF of the composition of addition and multiplication mod
[4] J. Daemen and V. Rijmen, AES proposal: Rijndael, selected as the advanced encryption standard, http://nist.gov/aes. Search in Google Scholar
[5] X.-D. Dong, C. B. Soh and E. Gunawan, Matrix characterization of MDS linear codes over modules, Linear Algebra Appl. 277 (1998), no. 1–3, 57–61. 10.1016/S0024-3795(97)10073-8Search in Google Scholar
[6] P. Ekdahl and T. Johansson, SNOW a new stream cipher, Proceedings of first NESSIE Workshop, Heverlee, Belgium, 2000. Search in Google Scholar
[7] P. Gauravaram, L. R. Knudsen, K. Matusiewicz, F. Mendel, C. Rechberger, M. Schläffer and S. S. Thomsen, Grostl – a SHA-3 candidate, symmetric cryptography 2009. Search in Google Scholar
[8] S. Ling and C. Xing, Coding Theory. A First Course, Cambridge University, Cambridge, 2004. 10.1017/CBO9780511755279Search in Google Scholar
[9] Y. Liu, V. Rijmen and G. Leander, Nonlinear diffusion layers, Des. Codes Cryptogr. 86 (2018), no. 11, 2469–2484. 10.1007/s10623-018-0458-5Search in Google Scholar
[10] F. J. MacWilliams and N. J. A. Sloane, The Theory of Error-correcting Codes, North-Holland, Amsterdam, 1998. Search in Google Scholar
[11] A. Mahmoodi Rishakani, S. M. Dehnavi, M. R. Mirzaee Shamsabad, H. Maimani and E. Pasha, New concepts in design of lightweight MDS Diffusion layers, 11th International ISC Conference on Information Security and Cryptology, IEEE Press, Piscataway (2014), 27–32. 10.1109/ISCISC.2014.6994017Search in Google Scholar
[12] A. Mahmoodi Rishakani, Y. Fekri Dabanloo, S. M. Dehnavi, M. R. Mirzaee Shamsabad and N. Bagheri, A Note on the Construction of Lightweight Cyclic MDS Matrices, Int. J. Netw. Secur. 21 (2019), no. 2, 269–274. Search in Google Scholar
[13]
A. Rahimipour, S. M. Dehnavi and M. Alaeiyan,
Algebraic properties of modular addition modulo
[14] B. Schneier, J. Kelsey, D. Whiting, D. Wagner, C. Hall and N. Ferguson, Twofish: A 128-bit Block Cipher, 1998. Search in Google Scholar
[15] ETSI/SAGE Specification, Specification of the 3GPP Confidentiality and Integrity Algorithms 128-EEA3 and 128-EIA3. Document 2: ZUC Specification, Version: 1.6., 2011. Search in Google Scholar
© 2019 Walter de Gruyter GmbH, Berlin/Boston
