INVESTIGATION OF THE SECURITY OF A KEY EXCHANGE PROTOCOL BASED ON MATRIX ALGEBRA

Summary: This paper considers the issue of assessing the security of a key exchange protocol based on matrix algebra. To protect the confidentiality of information, it is important that the keys are exchanged securely. This can be done by using methods such as encrypted key transmission, creation of dedicated secure channels, formation of a common key between parties without exchanging secret information using public key algorithms, etc. The paper analyzes the security of the protocol implemented using the approach based on non-invertible matrices against linear algebra and brute force attacks, shows that the use of non-invertible matrices increases the security of the system, and also evaluates the consumption of computing resources. The results confirm that this approach can be used as a secure and practical method of key exchange.