Cryptography based on the Matrices

• Main Authors: M. Zeriouh, A. Chillali, Abdelkarim Boua
• Format: Article
• Language: English
• Published: Sociedade Brasileira de Matemática 2019-07-01
• Series: Boletim da Sociedade Paranaense de Matemática
• Subjects: Matrices; Conjugate Problem; Exchange of keys; cryptosystem
• Online Access: http://periodicos.uem.br/ojs/index.php/BSocParanMat/article/view/34542

In this work we introduce a new method of cryptography based on the matrices over a finite field $\mathbb{F}_{q}$, were $q$ is a power of a prime number $p$. The first time we construct the matrix $M=\left( \begin{array}{cc} A_{1} & A_{2} \\ 0 & A_{3} \\ \end{array} \right) $ were \ $A_{i}$ \ with $i \in \{1, 2, 3 \}$ is the matrix of order $n$ \ in \ $\mathcal{M}(\mathbb{F}_{q})$ - the set of matrices with coefficients in $\mathbb{F}_{q}$ - and $0$ is the zero matrix of order $n$. We prove that $M^{l}=\left( \begin{array}{cc} A_{1}^{l} & (A_{2})_{l} \\ 0 & A_{3}^{l} \\ \end{array} \right) $ were $(A_{2})_{l}=\sum\limits_{k=0}^{l-1} A_{1}^{l-1-k}A_{2}A_{3}^{k}$ for all $l\in \mathbb{N}^{\ast}$. After we will make a cryptographic scheme between the two traditional entities Alice and Bob.