Abstract
Maximal distance separable (MDS) matrices are used as optimal diffusion layers in many block ciphers and hash functions. Recently, the designers paid more attention to the lightweight MDS matrices because it can reduce the hardware resource. In this paper, we give a new method to construct the lightweight MDS matrices. We provide some theoretical results and two kinds of 4 × 4 lightweight Hankel MDS matrices. We also prove that the 2s × 2s involution Hankel MDS matrix does not exist in finite field. Furthermore, we searched the 4 × 4 Hankel MDS matrices over GL(4, F2) and GL(8, F2) that have the better s-XOR counts until now.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Similar content being viewed by others
References
Shannon, C.E.: Communication theory of secrecy systems. Bell Syst. Tech. J. 28(4), 656–715 (1949)
Li, Q., Wu, B., Liu, Z.: Direct constructions of (involutory) MDS matrices from block vandermonde and cauchy-like matrices. In: Budaghyan, L., Rodríguez-Henríquez, F. (eds.) Arithmetic of Finite Fields. WAIFI 2018. LNCS, vol. 11321, pp. 275–290. Springer, Cham (2018)
Sajadieh, M., Dakhilalian, M., et al.: On Construction of involutory MDS Matrices from Vandermonde Matrices in F q2 . Des. Codes Cryptograph. 2012(64), 287–308 (2012)
Khoo, K., Peyrin, T., et al.: FOAM: searching for hardware-optimal SPN structures and components with a fair comparison. In: Batina, L., Robshaw, M. (eds.) Cryptographic Hardware and Embedded Systems 2014. LNCS, vol. 8731, pp. 433–450. Springer, Heidelberg (2014)
Beierle, C., Kranz, T., Leander, G.: Lightweight multiplication in F n2 with applications to MDS matrices. In Robshaw, M., Katz, J. (eds.) CRYPTO 2016. LNCS, vol. 9814, pp. 625–653. Springer, Heidelberg (2016)
Li, Y., Wang, M.: On the construction of lightweight circulant involutory MDS matrices. In: Peyrin, T. (ed.) Fast Software Encryption 2016. LNCS, vol. 9783, pp. 121–139. Springer, Heidelberg (2016)
Sarkar, S., Syed, H.: Lightweight diffusion layer: importance of toeplitz matrices. IACR Trans. Symmetric Cryptol. 2016(1), 95–113 (2016)
Jean, J., Peyrin, T., et al.: Optimizing implementations of lightweight building blocks. IACR Trans. Symmetric Cryptol. 2017(4), 130–168 (2017)
Junod, P., Vaudenay, S.: Perfect diffusion primitives for block ciphers. In: International Workshop on Selected Areas in Cryptography, pp. 84–99. Springer, Berlin (2004)
Guo, J., Peyrin, T., et al.: The LED block cipher. In: International Workshop on Cryptographic Hardware and Embedded Systems, pp. 326–341. Springer, Heidelberg (2011)
Daemen, J., Rijmen, V.: The design of Rijndael: AES-the advanced encryption standard. Springer Science Business Media, Berlin (2013)
Acknowledgements
This research is supported by the National Natural Science Foundation of China under Grant No. 61572174, Science Foundation Project of Hengyang Normal University No. 18D23, Hunan Province Special Funds of Central Government for Guiding Local Science and Technology Development No. 2018CT5001, Hunan Provincial Natural Science Foundation of China with Grant No. 2019JJ60004, the Science and Technology Plan Project of Hunan Province No. 2016TP1020, Subject group construction project of Hengyang Normal University No. 18XKQ02, Scientific Research Fund of Hunan Provincial Education Department No. 18C0678.
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2021 Springer Nature Singapore Pte Ltd.
About this paper
Cite this paper
Li, Q., Li, L., Zhang, J., Zhao, J., Li, K. (2021). Constructions of Lightweight MDS Diffusion Layers from Hankel Matrices. In: Liu, Q., Liu, X., Li, L., Zhou, H., Zhao, HH. (eds) Proceedings of the 9th International Conference on Computer Engineering and Networks . Advances in Intelligent Systems and Computing, vol 1143. Springer, Singapore. https://doi.org/10.1007/978-981-15-3753-0_54
Download citation
DOI: https://doi.org/10.1007/978-981-15-3753-0_54
Published:
Publisher Name: Springer, Singapore
Print ISBN: 978-981-15-3752-3
Online ISBN: 978-981-15-3753-0
eBook Packages: Intelligent Technologies and RoboticsIntelligent Technologies and Robotics (R0)