A public key cryptosystem using matrix over finite fields

Abstract

This papeer is the first of two complementary papers. In this paper we present a novel algorithm in the field of cryptography, an area that has garnered significant attention from researchers. Our algorithm is based on matrix calculus over finite fields, enabling efficient encryption and decryption process without rrequiring additional computational resources. A key feature of this approach is its formulation of a mathematical problem involving the solution of a system of nonlinear equations, which significantly enhances the system's security and complexity. Furthermore, we provide a detailed mathematical proof of the algorthm's correctness.