Протокол обміну повідомленнями на основі лінійних функцій і операторів

Abstract

Introduction.Safety of human activity is required for almost every enterpriseinstitution, organization, bank, etc. Therefore, it is extremely important to have a possibility to transform the information in such a way that it becomes inaccessible to the malicious user. Purpose. The purpose of this article is to describe a protocol, based on linear function and operators properties, that allows to transmit the data in fast and secure way between two subscribers – sender and receiver. Methods. The simple message exchange protocol is based on the properties of operators in linear space and the complexity of algorithms for solving systems of linear homogeneous Diophantine equations in the set of natural numbers. Results. An application to transmit a message from sender to receiver in a secure way was developed. Conclusion. The complexity of the developed algorithm belongs to the polynomial class and complexity of decryption belongs to Exptime