The Method for Reducing Memory Costs for Messages Processing

The paper considers the problem of processing messages of limited size. An effective means of ensuring the authenticity and confidentiality of such data is the use of the clipper block chaining encoding mode. It is shown that the organization of intermediate result storage requires the implementation in the memory of the calculator of blocks responsible for the formation of a tree structure containing both messages from the target source and messages from other sources functioning as part of a complex distributed system. To do this the incoming messages are excluded from processing based on the contents of an additional field that stores the encoded sequence number of the message in the chain. This reduces the number of branches in the generated and processed message tree structure. The effect of this is to reduce the cost of RAM of the computer performing decoding and forming message chains from the target source. It is shown how the implementation of the method of processing message authentication codes reduces the number of rows and columns of internal memory that store an element of a tree structure. The analysis of the results of the conducted studies showed that the result of using the processing method is a decrease of the cost of register memory for storing intermediate results by 5-10 times compared with the results of the previous studies.