Abstract
We give a new algebraic proof of the non-existence of circulant involutory MDS matrices with coefficients in fields of characteristic 2. In odd characteristics we give parameters for the potential existence. If we relax circulancy to \(\theta \)-circulancy, then there is no restriction to the existence of \(\theta \)-circulant involutory MDS matrices even for fields of characteristic 2. Finally, we relax further the involutory definition and propose a new direct construction of almost involutory \(\theta \)-circulant MDS matrices. We show that they can be interesting in hardware implementations.
Similar content being viewed by others
References
Augot D., Finiasz M.: Direct construction of recursive MDS diffusion layers using shortened BCH codes. In: Progress in Cryptology. FSE 2014, vol. 8540, pp. 3–17 (2014).
Aidinyan A.K.: On matrices with nondegenerate square submatrices. Probl. Inf. Transm. 22, 106–108 (1986).
Berger T.P.: Construction of recursive MDS diffusion layers from Gabidulin codes. In: Progress in Cryptology-INDOCRYPT 2013. LNCS, vol. 8250, pp. 274–285. Springer, Berlin (2013).
Cauchois V., Loidreau P., Merkiche N.: Direct construction of quasi-involutory recursive-like mds matrices from \(2\)-cyclic codes. IACR Trans. Symmetric Cryptol. 2016(2), 80–98 (2016).
Daemen J., Rijmen V.: The Design of Rijndael—AES—The Advanced Encryption Standard. Springer, Berlin (2002).
Gabidulin E.M.: Theory of codes with maximal rank distance. In: Problems of Information Transmission (1985).
Guo J., Peyrin T., Poschmann A.: The PHOTON family of lightweight hash functions. In: Advances in Cryptology. CRYPTO 2011 (2011).
Guo J., Peyrin T., Poschmann A., Robshaw M.J.B.: The LED block cipher. In CHES 2011, pp. 326–341 (2011).
Gupta K.C., Ray I.G.: On constructions of circulant MDS matrices for lightweight cryptography. ISPEC 2014, 564–576 (2014).
Liu M., Sim S.M.: Lightweight MDS generalized circulant matrices. In: Fast Software Encryption—23rd International Conference, FSE 2016, Bochum, Germany, March 20–23, 2016, Revised Selected Papers, pp. 101–120 (2016).
Li Y., Wang M.: On the construction of lightweight circulant involutory MDS matrices. In: Fast Software Encryption—23rd International Conference, FSE 2016, Bochum, Germany, March 20–23, 2016, Revised Selected Papers, pp. 121–139 (2016).
Roth R.M., Lempel A.: On MDS codes via Cauchy matrices. IEEE Trans. Inf. Theory 35, 1314–1319 (1989).
Roth R.M., Seroussi G.: On generator matrices of MDS codes. IEEE Trans. Inf. Theory IT–31, 826–830 (1985).
Sim S.M., Khoo K., Oggier F., Peyrin T.: Lightweight MDS involution matrices. In: FSE 2015 (2015).
Author information
Authors and Affiliations
Corresponding author
Additional information
Publisher's Note
Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.
This is one of several papers published in Designs, Codes and Cryptography comprising the “Special Issue on Coding and Cryptography”.
Rights and permissions
About this article
Cite this article
Cauchois, V., Loidreau, P. On circulant involutory MDS matrices. Des. Codes Cryptogr. 87, 249–260 (2019). https://doi.org/10.1007/s10623-018-0520-3
Received:
Revised:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s10623-018-0520-3