Cryptographic scheme for group passwords distribution in steganographic systems
КРИПТОГРАФИЧЕСКАЯ СХЕМА РАССЫЛКИ ГРУППОВЫХ ПАРОЛЕЙ ДЛЯ СТЕГАНОГРАФИЧЕСКИХ СИСТЕМ

Ivan V. Nechta
2019 Bezopasnostʹ Informacionnyh Tehnologij  
Аннотация. В настоящей работе предложена новая схема передачи паролей для групп пользователей по скрытому каналу связи. Известные ранее модели в явном виде демонстрировали наличие паролей и не могут быть использованы в тайном канале связи. Рассматриваемая модель обмена сообщениями предполагает наличие координатора, регулирующего состав групп и являющегося источником подавляющей доли сообщений. Состав групп заранее не известен и может меняться в процессе передачи сообщений. Предполагается, что
more » ... редаваемые в контейнере данные будут состоять из двух частей: служебной части, в которой передаются сведения о составах групп и паролях, и полезной части, в которой находится целевое сообщение, зашифрованное групповым паролем. Схема базируется на теореме Кронекера-Капелли. Для нахождения группового пароля абонент-приемник, входящий в группу, находит произведение корней совместной системы линейных алгебраических уравнений. Указанная система состоит из уравнений и содержит + неизвестную. Для стороннего абонента, не входящего в группу, система уравнений не имеет единственного решения. Абонент, входящий в группу, способен вычислить одну неизвестную по заранее определенной формуле. Следовательно, система уравнений для такого абонента имеет единственное решение. В статье описан процесс изменения состава групп абонентов: создание, добавление участника, удаление. Удаление пользователей из группы реализовано через переобъединение старых участников группы. Схема предусматривает возможность объединения созданных ранее подгрупп в большие группы без существенных накладных расходов. Предлагаемая схема может быть использована на практике некоторой организацией для управления своими филиалами при связи по скрытым каналам передачи данных. Ключевые слова: групповые пароли, стеганография, криптография. Abstract. This paper proposes a new scheme of passwords distribution for user groups via a hidden communication channel. The previously known models explicitly demonstrated the presence of passwords and cannot be used in any hidden communication channel. The considered model assumes the presence of a coordinator who regulates the composition of the groups and is the source of the overwhelming proportion of messages. The composition of the groups is not known in advance and may change during transmission messages. It is assumed that the data transmitted in a container will consist of two parts: a service part, which contains information about groups and passwords, and a useful part, which contains the target message that encrypted with a group-password. The scheme is based on the Kronecker-Capelli theorem. To find a group password the subscriber-receiver, is included in the group, calculates the product of the roots of a joint system of linear algebraic equations. This system consists of equations and contains + variables. For an outside subscriber, who is not included in the group, the system of equations has not a single solution. A subscriber in the group is able to calculate one variable by a predefined formula. Consequently, the system of equations for such subscriber has the unique solution. The paper describes the processes of changing a composition of groups: creating, adding a
doi:10.26583/bit.2019.1.09 fatcat:7yc7ftjhxzgkhhdiablnbzd24q