Game-theoretic estimation of cipher inaccessibility in information transmission systems

Authors

  • V. K. Marigodov Sevastopol National Technical University, Ukraine
  • Yu. V. Matveev Sevastopol National Technical University, Ukraine

DOI:

https://doi.org/10.3103/S0735272705040059

Abstract

A conflict situation is considered in the form of interaction between a cipher clerk of transmitted information and a person having unsanctioned access to the information transmission system. The optimal (minimax) strategies of the players and the game value are defined. The entropy estimation of absolute inaccessibility of a cipher is considered, and minimax randomized strategies of a cipher officer and of a cryptanalyst are determined.

References

BANKET, V.L.; ZAKHARCHENKO, N.V.; DYRDA, A.V. Information Protection in Telecommunication Systems—A Manual [in Russian, ed. by V. L. Banket]. Odessa: A. S. Popov Academy of Communications, 1997.

KRAPIVIN, V.F. Game-Theoretic Methods of Synthesis of Complex Systems in Conflict Situations [in Russian]. Moscow: Sov. Radio, 1972.

MARIGODOV, V.K. The minimax distribution of probabilities in channels with slow common fading. In coll.: Otbor i Peredacha Informatsii, n.60, p.5-8, 1980.

SHANNON, C.E. The Works on Information Theory and Cybernetics [Russian translation, ed. by R. L. Dobrushin and O. B. Lupanov]. Moscow: Izd-vo Inostr. Lit., 1963.

KRUSHEVSKII, A.V. The Game Theory — a Textbook [in Russian]. Kiev: Vyshcha Shkola, 1977.

MARIGODOV, V.K. Optimization of information transmission systems under active clutter conditions. In coll.: Otbor i Peredacha Informatsii, n.75, p.3-4, 1987.

MARIGODOV, V.K. Noise-Stable Information Processing: Methods of Optimal Linear Predistortion and Correction [in Russian]. Moscow: Nauka, 1983.

Published

2005-04-05