Journal "Software Engineering"
a journal on theoretical and applied science and technology
ISSN 2220-3397

Issue N5 2020 year

DOI: 10.17587/prin.11.277-284
Transmission of Information in Channels Specified by Structures of Partial Erasure. Part 1
I. B. Kazakov, i_b_kazakov@mail.ru, Lomonosov Moscow State University, Moscow, 119234, Russian Federation
Corresponding author: Kazakov Ilia B., Postgraduate Student, Lomonosov Moscow State University, Moscow, 119234, Russian Federation, E-mail: i_b_kazakov@mail.ru
Received on May 06, 2020
Accepted on July 08, 2020

We investigate covert channels that use players moves to transmit information. We assume that there exits noise generated by periods of invisiblility of the transmitting player (due to network failures, game mechanics, etc.); thus there arises the problem of reliable transmission of information over a noisy channel. The formal model that addresses this problem is referred to as a structure of partial erasure. In the framework of the model we prove the criterion of equivalence of a pair of trajectories on the receiving end of the channel. We also discuss a number of methods that prevent organization of covert channels of the type considered.

Keywords: covert channels, walk on a plane, walk in Zк, structure of partial erasure
pp. 277–284
For citation:
Kazakov I. B. Transmission of Information in Channels Specified by Structures of Partial Erasure. Part 1, Programmnaya Ingeneria, 2020, vol. 11, no. 5, pp. 277—284