Please use this identifier to cite or link to this item: http://dspace.iitrpr.ac.in:8080/xmlui/handle/123456789/4444
Title: A note on semi-orthogonal (G-matrix) and semi-involutory MDS matrices
Authors: Chatterjee, T
Laha, A
Keywords: Cauchy matrix
Circulant matrix
G-matrix
MDS matrix
Semi-involutory matrix
Issue Date: 10-May-2024
Abstract: Abstract: Maximum Distance Separable (MDS) matrices are widely used in various cryptographic constructions since they provide perfect diffusion. Further, MDS matrices with easy-to-implement inverses are useful in designing diffusion layers in block ciphers. It is known that the inverse of an MDS matrix is computationally inexpensive if the matrix is either orthogonal or involutory. Generalizing the notion of orthogonal matrices, Fiedler et al. introduced semi-orthogonal property in 2012. Following this, Cheon et al. introduced semi-involutory property to generalize the involutory property in 2021. In both these cases, the aim of the authors was to construct matrices having computationally simple inverses. In this work, we show that some existing Cauchy and Vandermonde based constructions of MDS matrices satisfy semi-orthogonal properties. We give some characterization of and semi-involutory and semi-orthogonal matrices in light of the MDS property. We also provide some results on circulant matrices with semi-involutory and semi-orthogonal properties. Finally we give a characterization of semi-involutory matrices which is a generalization of the case of Cheon et al.
URI: http://dspace.iitrpr.ac.in:8080/xmlui/handle/123456789/4444
Appears in Collections:Year-2023

Files in This Item:
File Description SizeFormat 
Full Text.pdf479.6 kBAdobe PDFView/Open    Request a copy


Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.