학술논문

On circulant involutory and orthogonal MDS matrices over finite commutative rings
Document Type
Original Paper
Source
Applicable Algebra in Engineering, Communication and Computing. :1-15
Subject
MDS matrix
Finite commutative ring
Circulant matrix
Orthogonal matrix
Involutory matrix
94A60
94B05
11T71
Language
English
ISSN
0938-1279
1432-0622
Abstract
Let k>12k×2k2k×2k2k be a fixed integer. In Gupta and Ray (Cryptography and Communications 7: 257–287, 2015), proved the non existence of k>12k×2k2k×2k2k orthogonal circulant MDS matrices and involutory circulant MDS matrices over finite fields of characteristic 2. The main aim of this paper is to prove the non-existence of orthogonal circulant MDS matrices of order k>12k×2k2k×2k2k and involutory circulant MDS matrices of order k over finite commutative rings of characteristic 2. Precisely, we prove that any circulant orthogonal matrix of order k>12k×2k2k×2k2k over finite commutative rings of characteristic 2 with identity is not a MDS matrix. Moreover, some related results are also discussed. Finally, we provide some examples to prove that the assumed restrictions on our main results are not superfluous.