On the Construction of the 4 x 4 Lightest Circulant MDS Matrices
Pages 1 - 6
Abstract
4 x 4 MDS (Maximal Distance Separable) matrices with few XORs have a wide range of applications in many mainstream lightweight ciphers. For 4 x 4 circulant MDS matrices over GL(4,F2), they have at least 12 XOR operations. In this paper, by traversing their structure characteristics, the utter construction and the numeration of the lightest circulant MDS matrices are firstly investigated. Then the overall structure and the diagrams of these matrices are given. Finally the characteristics of permutation group in the lightest circulant MDS matrices above are found: they possess characteristics of symmetric group S4, and for a kind of particular MDS matrices, they can even form a Klein four-group in some ways.
References
[1]
Xiao, L., and Heys, H. 2003. Hardware design and analysis of block cipher components. In Proceedings of the 5th International Conference on Information Security and Cryptology -ICISC'02, 2003. LNCS 2587, pp. 164--181.
[2]
Gupta, K. C., and Ray, I. G. 2015. Cryptographically significant MDS matrices based on circulant and circulant-like matrices for lightweight applications. Cryptogr. Commun. LNCS 7, pp. 257--287.
[3]
Li, Y., and Wang, M. 2016. On the Construction of Lightweight Circulant Involutory MDS Matrices. FSE 2016. DOI=http://eprint.iacr.org/2016/406.
[4]
MacWilliams, F., and Sloane, N. 1977. The theory of error-correcting codes. North Holland Publishing Company. New York, NY, 10017.
[5]
Lu, X., and Howard, M. 2002. Hardware Design and Analysis of Block Cipher Components. ICISC 2002. LNCS, vol. 2587, pp. 1--19. Springer, Seoul.
[6]
Augot, D., and Finiasz, M. 2015. Direct construction of recursive MDS diffusion layers using shortened BCH codes. In: Cid, C., Rechberger, C. (eds.) FSE 2014. LNCS 8540, pp. 3--17.
[7]
Daemen, J., Rijmen, V. 2002. The Design of Rijndael: AES - The Advanced Encryption Standard. Springer-Verlag.
[8]
Daemen, J., Knudsen, R., and Rijmen, V. 1997. The Block Cipher SQUARE. In: Biham, E. (ed.) FSE 1997. LNCS, vol. 1267, pp. 149--165. Springer, Heidelberg.
[9]
Wu, S., Wang, M., Wu, W. 2013. Recursive Diffusion Layers for (Lightweight) Block Ciphers and Hash Functions. In: L.R. Knudsen and H. Wu (Eds.): SAC 2012, LNCS 7707, pp. 355--371.
[10]
Augot, D., and Finiasz, M. 2013. Exhaustive search for small dimension recursive MDS diffusion layers for block ciphers and hash functions. In Information Theory Proceedings (ISIT), 2013 IEEE International Symposium on, pages 1551-1555.
[11]
Sajadieh, M., Dakhilalian, M., Mala, H.,and Sepehrdad, P. 2012. Recursive Diffusion Layers for Block Ciphers and Hash Functions. In: Canteaut, A. (ed.) FSE 2012. LNCS, vol. 7549, pp. 385--401. Springer, Heidelberg.
[12]
Guo, J., Peyrin, T., Poschmann, A., and Robshaw, M. 2011. The LED Block Cipher. In: Preneel, B., Takagi, T. (eds.) CHES 2011. LNCS, vol. 6917, pp. 326--341. Springer, Heidelberg.
[13]
Guo, J., Peyrin, T., and Poschmann, A. 2011. The PHOTON Family of Lightweight Hash Functions. In: Rogaway, P. (ed.) CRYPTO 2011. LNCS, vol. 6841, pp. 222--239. Springer, Heidelberg.
[14]
Bai, J., Wang, D, K., The Lightest 4 x 4 MDS Matrices over GL(m,F2). DOI=http://eprint.iacr.org/2016/686.
[15]
Blaum, M., and Roth, R.M. 1999. On Lowest Density MDS Codes. IEEE Transactions on Information Theory, 45(1), 46--59.
Recommendations
On the circulant matrix MDS testing and the search for circulant MDS matrices
AbstractMDS matrices are used in symmetric cryptography to hinder differential and linear cryptanalysis. This article proposes and examines a new deterministic method that accelerates circulant matrix MDS testing and the search for circulant MDS matrices. ...
Cryptographically significant MDS matrices based on circulant and circulant-like matrices for lightweight applications
MDS matrices incorporate diffusion layers in block ciphers and hash functions. MDS matrices are in general not sparse and have a large description and thus induce costly implementations both in hardware and software. It is also nontrivial to find MDS ...
Construction of Efficient MDS Matrices Based on Block Circulant Matrices for Lightweight Application
Maximum distance separable (MDS) codes introduce MDS matrices which not only have applications in coding theory but also are of great importance in the design of block ciphers. It has received a great amount of attention. In this paper, we first introduce ...
Comments
Information & Contributors
Information
Published In
March 2017
153 pages
ISBN:9781450348676
DOI:10.1145/3058060
Copyright © 2017 ACM.
Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]
In-Cooperation
- Wuhan Univ.: Wuhan University, China
Publisher
Association for Computing Machinery
New York, NY, United States
Publication History
Published: 17 March 2017
Check for updates
Author Tags
Qualifiers
- Research-article
- Research
- Refereed limited
Conference
ICCSP '17
ICCSP '17: 2017 International Conference on Cryptography, Security and Privacy
March 17 - 19, 2017
Wuhan, China
Contributors
Other Metrics
Bibliometrics & Citations
Bibliometrics
Article Metrics
- 0Total Citations
- 81Total Downloads
- Downloads (Last 12 months)1
- Downloads (Last 6 weeks)0
Reflects downloads up to 07 Mar 2025
Other Metrics
Citations
View Options
Login options
Check if you have access through your login credentials or your institution to get full access on this article.
Sign in