ГлавнаяАрхивАлгоритм валидации ограниченно-детерминированного поведения передатчика в канале частичного стирания

Алгоритм валидации ограниченно-детерминированного поведения передатчика в канале частичного стирания | Прикладная дискретная математика. 2023. № 59. DOI: 10.17223/20710410/59/6

Понятия структуры частичного стирания и канала частичного стирания были введены в предшествующих работах автора. Также в данных работах представлена формальная модель взаимодействия приемника и передатчика. Введено понятие корректного протокола, т. е. понятие согласования поведения приемника с поведением передатчика. Найдено накладываемое на поведение передатчика необходимое и достаточное условие того, что существует согласованное с ним поведение приемника. В настоящей работе представлен алгоритм проверки указанного условия и оценка его сложности.
  • Title Алгоритм валидации ограниченно-детерминированного поведения передатчика в канале частичного стирания
  • Headline Алгоритм валидации ограниченно-детерминированного поведения передатчика в канале частичного стирания
  • Publesher Tomask State UniversityTomsk State University
  • Issue Прикладная дискретная математика 59
  • Date:
  • DOI 10.17223/20710410/59/6
Ключевые слова
скрытых каналы, структура частичного стирания, канал частичного стирания, протокол передачи информации, алгоритм проверки
Авторы
Ссылки
Zander S., Armitage G., and Branch P. Covert channels in multiplayer first person shooter online game // 33rd IEEE Conf. Local Computer Networks. Montreal, Quebec, Canada, 2008. P.215-222.
Wendzel S., Zander S., Fechner S., et al. A pattern-based survey and categorization of network covert channel techniques // ACM Comput. Surveys. 2015. V. 47. No. 3. P. 1-26.
Lampson В.W. A note on the confinement problem // Comm. ACM. 1973. V. 16. No. 10. P.613-615.
McFarland J. Covert Channels: An Overview. https://www.researchgate.net/publication/330875417_Covert_Channels_An_0verview. 2017.
Казаков И.Б. Критерий существования корректного протокола в канале частичного стирания // Чебышевский сборник. 2021. Т. 22. №1. С. 133-151.
Казаков И.Б. Передача информации в каналах, задаваемых структурами частичного стирания. Ч. 1 // Программная инженерия. 2020. Т. 11. №5. С. 277-284.
Казаков И.Б. Передача информации в каналах, задаваемых структурами частичного стирания. 4.2 // Программная инженерия. 2020. Т. 11. №6. С. 322-329.
Алгоритм валидации ограниченно-детерминированного поведения передатчика в канале частичного стирания | Прикладная дискретная математика. 2023. № 59. DOI: 10.17223/20710410/59/6
Алгоритм валидации ограниченно-детерминированного поведения передатчика в канале частичного стирания | Прикладная дискретная математика. 2023. № 59. DOI: 10.17223/20710410/59/6