МОДЕЛИ ОБРАЗОВАНИЯ ЗНАЧЕНИЙ CRC И КОНТРОЛЬНЫХ СУММ В УСЛОВИЯХ МНОЖЕСТВЕННЫХ ИСКАЖЕНИЙ

Проблемы информационной безопасности. Компьютерные системы. 2017. № 2. С. 39–45.

Баранов А. П., Баранов П. А.

В работе рассматриваются некоторые теоретико-вероятностные модели искажения передаваемой в пакетном режиме информации. Основное внимание уделено  искажениям, включая возможные помехи, затрагивающие несколько тактов передачи. Искажения моделируются последовательностью воздействий, определяемых зависимыми случайными величинами. Соответственно и k-мерные значения CRC допускают представление в виде суммы k-мерных разнораспределенных зависимых случайных слагаемых.

В некоторых случаях их удается сводить к суммам независимых слагаемых в k-мерном векторном пространстве над полем из двух элементов и тогда применить к ним известные предельные теоремы о сходимости к равномерным распределениям.

Для воздействий протяженностью m тактов обсуждаются перспективы получения условий сходимости распределения CRC как сумм m-зависимых слагаемых или связанных в неоднородную цепь Маркова.

Ключевые слова: информационная безопасность, вероятность ошибки, information security, CRC, CRC, telecommunication protocols, телекоммуникационные протоколы, Error probability, multiple distortions, множественные искажения