Способ определения ошибки идентификации отправителя при передаче последовательности сообщений Российский патент 2024 года по МПК H04L1/00 

Способ относится к области защиты информации в распределённых информационных системах, идентификации устройств, функционирующих в таких системах, и определения ошибок передачи сообщений между этими устройствами.

Известен способ аутентификации по меньшей мере одного пользователя при обмене данными (заявка RU № 2211547С2, МПК H04L 9/32, Н04W 12/00 дата регистрации 09.09.1999, дата публикации 27.08.2003). Данный способ скрывает тип проводимого способа аутентификации, выполняя по меньшей мере две процедуры обработки сходящих сообщений, затрудняет для постороннего лица получение информации о внутреннем ходе процедуры аутентификации. К недостаткам данного способа можно отнести использование по меньшей мере двух алгоритмов идентификации, необходимость хранения промежуточного результата до получения ответа от противоположной стороны, что приводит к увеличению затрат памяти для хранения промежуточных результатов, дополнительным временным задержкам.

Наиболее близким к предлагаемому изобретению по совокупности существенных признаков является способ статистического анализа ошибок, возникающих при передаче информации (патент SU № 353360 A2, дата заявки 1970.12.14, дата публикации 1972.09.29) из поступающих пакетов формируются отдельные группы на основании критерия вероятности ошибки. Каждая сформированная группа анализируется и на основании статистических характеристик, позволяет определить вероятностные характеристики сообщений с необходимой точностью.

Недостатком указанного способа является то, что формируемые критерии вероятности ошибки могут быть получены после завершения сеанса передачи данных, что для реальных распределённых систем приводит к неоправданным временным задержкам. Для исключения указанного недостатка определение ошибки должно происходить до окончания сеанса передачи данных на основании некоторой накопленной в приёмнике информации и полученных до сеанса передачи данных и зависимостях между вероятностью возникновения ошибки и промежуточными результатами обработки полученных к настоящему моменту времени сообщений.

Технической задачей является повышение скорости процедуры идентификации отправителя последовательности сообщений за счёт анализа в каждый момент времени числа и структуры, сформированных в приёмнике.

Определяют последовательность сообщений, передаваемых в течение сеанса связи между отправителем и приёмников, до сеанса передачи данных определяют количество сообщений, входящих в последовательность, к каждому сообщению последовательности добавляется кодовое слово, передаваемое и обрабатываемое вместе с сообщением и позволяющее определить то сообщение последовательности, которое предшествует данному сообщению, на основании кодового слова, содержащегося в сообщении, приёмник из всего множества сообщений, поступивших в него в течение сеанса связи, определяет для каждого поступающего сообщения одно или несколько сообщений, которые могут предшествовать данному сообщению. Вариантом реализации этой процедуры может быть сравнение содержимого кодового слова со значением хеша, полученного из данных такого предшествующего сообщения.

На основании порядка следования сообщений в каждой паре приёмник формирует множество последовательностей сообщений, каждое из которых может быть определено как последовательность сообщений, сформированных отправителем. На фигуре 1 представлен пример объединения сообщений в пары на основании по содержимому кодового слова каждого из них, на фигуре 2 - результат объединения данных пар сообщений в последовательности.

На фигуре 3 приведена композиция из последовательностей сообщений, иллюстрирующая правило выбора последовательности, сформированной отправителем.

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

При использовании кодирования в режиме сцепления блоков ошибка идентификации образуется в случае, если формируются две одинаковые по длине последовательности, одна из которых содержит сообщения, сформированные не отправителем, что показано на фигуре 4.

Ошибка идентификации, произошедшая на определённом этапе формирования множества последовательностей сообщений, увеличивает число сформированных приёмником последовательностей по сравнению со случаем отсутствия ошибки. На фигуре 5 показан пример последовательностей, сформированных приёмников в случае возникновения ошибки идентификации.

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

Изобретение относится к области защиты информации в распределённых информационных системах, идентификации устройств, функционирующих в таких системах, и определения ошибок передачи сообщений между этими устройствами. Технический результат - повышение скорости процедуры идентификации отправителя последовательности сообщений за счёт анализа в каждый момент времени числа и структуры сформированных в приёмнике сообщений. Для этого в настоящем способе ошибка идентификации отправителя при передаче последовательности сообщений определяется в случае, если в множестве последовательностей сообщений, сформированных приемником, можно выделить подмножество такое, что количество сообщений в последовательностях данного подмножества будет больше некоторого порогового значения, но меньше определенного до сеанса передачи данных числа сообщений, входящих в последовательность, и такое подмножество больше другого порогового значения. 5 ил.

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