Устройство обмена конфиденциальной информацией на основе нейросетевых технологий

(51) МПК (2009) НАЦИОНАЛЬНЫЙ ЦЕНТР ИНТЕЛЛЕКТУАЛЬНОЙ СОБСТВЕННОСТИ УСТРОЙСТВО ОБМЕНА КОНФИДЕНЦИАЛЬНОЙ ИНФОРМАЦИЕЙ НА ОСНОВЕ НЕЙРОСЕТЕВЫХ ТЕХНОЛОГИЙ(71) Заявитель Учреждение образования Белорусский государственный технологический университет(72) Авторы Урбанович Павел Павлович(73) Патентообладатель Учреждение образования Белорусский государственный технологический университет(57) Устройство, содержащее первую и вторую искусственные нейронные сети на основе первого искусственного нейрона каждая, выходами соединенные с первыми входами соответственно первого и второго блоков анализа и входами соответственно первого и второго коммутаторов, выходы которых соединены с каналом связи (передачи) информации, подсоединенным на соответствующей стороне ко второму входу соответствующего блока анализа, имеющего управляющий вход, и выход каждого из блоков анализа соединен с разрядным первым входом соответствующей искусственной нейронной сети, вторые разрядные входы каждой из которых являются входами начальной инициализации сети,причем каждая из искусственных нейронных сетей состоит из -разрядного блока инициализации пороговых элементов,пороговых элементов и суммирующего блока, выход которого является выходом искусственной нейронной сети, авходов суммирующего блока соединены с выходами соответствующих пороговых элементов, входами соединенных с соответствующими выходами блока инициализации пороговых элементов, отличающееся 71142011.04.30 тем, что в первую и вторую нейронные сети введены блоки перемножения, (-1) искусственных нейронов, каждый из которых имеет ту же структуру и такие же внутренние связи, как и первый нейрон, выходы первого и (-1) искусственных нейронов соединены со входами блока перемножения, выход которого образует новый выход нейронной сети и подключается к входу соответствующего коммутатора и первому входу соответствующего блока анализа, выход которого соединен также с первыми входами -разрядного блока инициализации пороговых элементов каждого из (-1) искусственных нейронов, другие входы каждого -разрядного блока инициализации пороговых элементов каждого из (-1) искусственных нейронов соединены с другими группами входов начальной инициализации сети. Полезная модель относится к технике связи, а именно к устройствам обмена конфиденциальной информацией при помощи открытых каналов передачи данных на основе искусственных нейронных сетей, составляющих общую систему передачи информации в обоих направлениях. Известно техническое решение устройства, реализующего криптосистему обмена конфиденциальной информацией с тайным ключом 1, содержащее блоки зашифрования и расшифрования информации, соединенные каналом связи, и осуществляющее преобразование информации на основе алгоритма . Достоинством такого решения является сравнительно небольшая длина используемого ключа, обеспечивающего приемлемый уровень криптографической стойкости. Недостатком такого решения является необходимость обмена ключами между двумя сторонами по открытым (публичным) каналам связи,что может привести к перехвату сообщения о ключе третьей стороной и тем самым к возможности несанкционированного использования третьей стороной чужой конфиденциальной информации. Наиболее близкое по технической сущности техническое решение к заявляемой полезной модели имеет устройство, содержащее первую и вторую искусственные нейронные сети на основе первого искусственного нейрона каждая, выходами соединенные с первыми входами соответственно первого и второго блоков анализа и входами соответственно первого и второго коммутаторов, выходы которых соединены с каналом связи (передачи) информации, подсоединенным на соответствующей стороне ко второму входу соответствующего блока анализа, имеющего управляющий вход, и выход каждого из блоков анализа соединен с -разрядным первым входом соответствующей искусственной нейронной сети, вторые -разрядные входы каждой из которых являются входами начальной инициализации сети, причем каждая из искусственных нейронных сетей состоит из разрядного блока инициализации пороговых элементов,пороговых элементов и суммирующего блока, выход которого является выходом искусственной нейронной сети, авходов суммирующего блока соединены с выходами соответствующих пороговых элементов, входами соединенных с соответствующими выходами блока инициализации пороговых элементов 2. 2 71142011.04.30 Основу описываемого устройства составляет искусственная нейронная сеть, построенная на основе искусственного нейрона. Математически работу нейрона (в общем случае нейронной сети) можно описать как где илии- соответственно -е входной сигнал и весовой коэффициент нейрона. В устройстве 2 значение , соответствует входному сигналу -го порогового элемента, значение- внутреннему состоянию -го порогового элемента, значениеесть сигнал на выходе суммирующего блока. Входная величинадля обеих сетей - это случайный вектор,-1,1. Таким образом, значение выхода нейронной сети равно скалярному произведению входных значений на векторы весовых коэффициентов (нейрон с линейной функцией активации). Перваяи втораясети, построенные на основе абсолютно одинаковой архитектуры, обмениваются между собой по открытому каналу связи выходными значениями. Начальное выходное значение формируется на основе случайно выбранных на каждой из сторон значений, подаваемых на входы начальной инициализации сетии . Значения внутренних состояний пороговых элементов каждой из сетей также принимают случайные значения. Именно значения весовых коэффициентов и являются той информацией,которая в режиме синхронизации двух сетей принимается обеими сторонами в качестве конфиденциальной и используется этими сторонами как секретный ключ при дальнейшем обмене информацией с использованием стандартных алгоритмов зашифрования/расшифрования данных. Режим синхронизации двух сетей основывается на их взаимном обучении в процессе обмена выходными значениями и складывается из соответствующего числа шагов синхронизации, в каждом из которых блок анализа на каждой стороне сравнивает выходное значение собственной сети, поступившее на последнем шаге на первый вход соответствующего блока анализа, с выходным сигналом другой сети, поступившим с выхода этой другой сети через канал связи на второй вход блока анализа. Выходной сигнал блока анализа на каждой стороне корректирует через соответствующий блок инициализации пороговых элементов внутренние состояния связанных с ними пороговых элементов сети. Процесс обучения продолжается до тех пор, пока каждая из сторон не убедится в наступлении состояния синхронизации. Третья сторона (третья нейронная сеть, интруз), пытающаяся синхронизировать свое состояние с состоянием сетейи , основывается только на доступных значениях выходных параметров сетей. Поскольку числоизначально является секретным, то третья сторона имеет малые возможности получить информацию о значениях весовых коэффициентов сетейи , принятых в качестве ключа шифрования. В этом заключаются положительные свойства данного устройства перед аналогом в повышении уровня конфиденциальности обмена информацией по открытым каналам связи. Однако недостатком технического решения 2, ограничивающим достижимый уровень конфиденциальности, является использование алгебры целых чисел. Проблема касается особенностей практического применения всей системы. Обмен информацией в компьютерных системах базируется на пространстве битов или на дискретных величинах. Поэтому обоснованным является вопрос будет ли правильным (или сходящимся к общему вектору) процесс обмена ключами для векторов весов с дискретными (битовыми) величинами. Рассмотренный выше процесс синхронизации сходится только тогда, когда векторы весов нормализованы на каждом шаге обучения. Этап нормализации накладывает некоторые ограничения на величины векторов весов. Этого типа ограничение используется в системе, основанной на дискретных величинах векторов весов. Каждая величина вектора весов сетейиостанется в границах следующего множества 3 71142011.04.30/,1, , 0, ,1, ,где- это установленное целое число. Следовательно, каждая величина вектора весов(внутренние состояния пороговых элементов) может принять одно из 21 возможных значений из того факта, что величины входного вектораявляются дискретными числами (-1, 1), вытекает, что величины их активизированных весов могут принимать три значения 1, 0 или -1. Случай получения нулевой величины означает либо несоответствие выходных величин обоих персептронов, либо выход за пороговую величину данного ограничения. Второй случай, когда не происходит активизация величины вектора весов вследствие нарушения границы, представляет собой единственную возможность для величин вектора весов приблизиться друг к другу на единицу. Говоря точнее, величины последующих элементов векторов весов движутся по прямой линии в пространстве-, . Если весы подчиняются процессу обучения, то соответствующие им величины движутся в одном направлении. Если одна из величин нарушит границу (- либо ), то ей будет возвращено значение нарушенной границы и она в действительности не выполнит никакого движения (останется неизмененной). Это означает, что если соответствующая величина второго вектора весов производит движение по направлению к упомянутой границе, то расстояние между теми двумя величинами сократится на 1. Следовательно, этот случай является сущностью процесса синхронизации, так как обеспечивает сокращение дистанции между соответствующими величинами векторов весов. Для двух персептронов с -мерными векторами весов существуетдвухэлементных групп (пар величин), которые движутся в промежутке -, . Опыты показывают, что для набора параметров 100 и 3 две сети ( и ) синхронизируют свои внутренние векторы весов приблизительно за 100 шагов обучения. Вдобавок время синхронизации логарифмически увеличивается с ростом величины . Нужно также добавить, что интруз, наблюдающий за процессом обмена данными двух сетей ( и ), способен синхронизироваться с их векторами весов. Поэтому единичный персептрон, реализованный в известном решении в виде -разрядного блока инициализации пороговых элементов,пороговых элементов и суммирующего блока, не может быть использован как практически безопасный источник обмена секретным ключом (какойнибудь криптографической системы, построенной на основе известного решения 2). Технической задачей заявляемой полезной модели является создание надежной высокоэффективной аппаратуры передачи информации по открытым каналам связи, обеспечивающей более высокий по сравнению с известными решениями уровень конфиденциальности (секретности). Поставленная задача решена при создании заявляемой полезной модели с техническими результатами выход искусственной нейронной сети имеет 4 либо 8, либо 16 значений (в сравнении с 2 в известном решении) множество, ограничивающее увеличение величины вектора весов, может принять любую форму,что в совокупности обеспечивает более высокое относительное время, требуемое интрузу для синхронизации вектора весов своей сети с векторами весов сетейи . Для достижения указанных технических результатов в устройство, содержащее первую и вторую искусственные нейронные сети на основе первого искусственного нейрона каждая, выходами соединенные с первыми входами соответственно первого и второго блоков анализа и входами соответственно первого и второго коммутаторов, выходы которых соединены с каналом связи (передачи) информации, подсоединенным на соответствующей стороне ко второму входу соответствующего блока анализа, имеющего управляющий вход, и выход каждого из блоков анализа соединен с -разрядным первым входом соответствующей искусственной нейронной сети, вторые -разрядные входы 4 71142011.04.30 каждой из которых являются входами начальной инициализации сети, причем каждая из искусственных нейронных сетей состоит из -разрядного блока инициализации пороговых элементов,пороговых элементов и суммирующего блока, выход которого является выходом искусственной нейронной сети, авходов суммирующего блока соединены с выходами соответствующих пороговых элементов, входами соединенных с соответствующими выходами блока инициализации пороговых элементов, введены в первую и вторую нейронные сети блоки перемножения, (-1) искусственных нейронов, каждый из которых имеет ту же структуру и такие же внутренние связи, как и первый нейрон, выходы первого и (-1) искусственных нейронов соединены со входами блока перемножения,выход которого образует новый выход нейронной сети и подключается к входу соответствующего коммутатора и первому входу соответствующего блока анализа, выход которого соединен также с первыми входами -разрядного блока инициализации пороговых элементов каждого из (-1) искусственных нейронов, другие входы каждого -разрядного блока инициализации пороговых элементов каждого из (-1) искусственных нейронов соединены с другими группами входов начальной инициализации сети. Таким образом, каждый из введенных искусственных персептронов имеетвходов. Следовательно, вектор входных значений всей сети равен . В этой структуре приняты следующие обозначения- -тый вход -того персептрона,- выход -того персептрона,где 1, 2, ,и 1, 2, . Для упрощения принято, что величины входного вектора бинарны - х 1. Каждый из персептронов имеет веса, которые получают -тую величину входа в -том персептроне. Следовательно, величины вектороввесов обозначены как . Выход всей сети,- это произведение всех выходных величин внутреннихискусственных персептронов. Формально структура предлагаемого устройства состоит из двух уровней. Элементы первого уровня - это искусственные нейроны (персептроны), имеющие -элементные векторы весов (1, 2, , , где 1), величины которых зависят от используемой алгебры. Второй уровень составляет блок перемножения (который может быть реализован также в виде персептрона), выходное значение которого - это произведение выходов всех искусственных нейронов, составляющих первый уровень. Полезная модель поясняется фигурами чертежей фиг. 1 - структурная схема устройства обмена конфиденциальной информацией фиг. 2 - точки, составляющие входные величины векторафиг. 3 - точки, которые могут составлять элементы вектора весов фиг. 4 - точки, являющиеся выходными величинами персептронов фиг. 5 - упрощенная схема представления функции знака. Заявляемое устройство представлено на фиг. 1 в виде структурной схемы. Устройство обмена конфиденциальной информацией состоит из абонента 1 и абонента 2, построенных одинаково и соединенных между собой каналом связи 3. Структура каждого из абонентов содержит искусственную нейронную сеть 4, первый коммутатор 5, первый блок анализа 6 с первым 7, вторым 8 и управляющим 9 входами и выходом 10. Структура искусственной нейронной сети 4 содержит блок перемножения 11, искусственные нейроны 12 с первого по -ый, первыми входами соединенные с выходами 10 блока 6,а вторыми входами - с соответствующими группами входов 13 начальной инициализации сети. Структура каждого искусственного нейрона 12 содержит суммирующий блок 14,пороговых элементов 15, -разрядный блок начальной инициализации 16. Устройство работает по принципу, описанному в применении к известному устройству 2 с точки зрения обмена информацией между абонентамиипо каналу 3, анализа информации в блоке 6 и изменения значений весовых коэффициентов в процессе синхронизации сетей (взаимного обучения). Процесс взаимного обучения или синхронизации начинается с инициализации векторов весов обеих сетей. Их начальное состояние,выбираемое случайным образом на входах 13, остается секретным на протяжении всего 71142011.04.30 времени процесса обучения. Каждый последующий шаг начинается с подачи на входы обеих сетей выбранного случайным образом вектора . Затем вычисляется выходная величинана выходе блока 11 для каждой из архитектур следующим способом Индекс / обозначает, что данная операция касается обеих сетейи , а единичный индексилиобозначает, что операция касается соответственно только одной из сетейили . Кроме того, в формуле присутствует функция знака , которая для известного устройства может определяться следующим образом (приняв 1)1,/0 Выходная величинана выходе 11 обеих сетей, вычисляемая на основании рассмотренных формул и общего входного вектора , передается взаимно каждому из абонентов 1 через блоки 5 и двунаправленный канал 3. Следовательно, обе сети знают полученные выходные величины друг друга. Естественно, передача этой информации вызывает ее раскрытие, что приводит к тому, что третьи лица будут иметь доступ к ней. Из формулы(1) следует, что, в отличие от известного устройства, выходное значение целой архитектуры вычисляется как произведение выходных величинискусственных нейронов 12. На основании обеих полученных выходных величин реализован процесс обучения. Поскольку активизация векторов весов обеих сетей происходит только тогда, когда обе выходные величины равны друг другу, то есть. Другое важное функциональное отличие предлагаемого решения состоит в том, что внутри данной сети модифицируются веса только тех персептронов 12, выходная величина которых у равна выходной величиневсей сети. Процесс обучения происходит в соответствии с правилом Хэбба, представленным в виде следующей формулы 3//,// Также векторы весов на каждом шаге обучения должны быть подвержены процессу нормализации. Для персептронов 12, у которых величины весов являются целыми числами, процесс нормализации связан с необходимостью наложения ограничений на них. На основе предложенной структурной схемы устройство может функционировать, в отличие от известного, на основе комплексных чисел, октонионов и кватернионов. Рассмотрим для примера особенности использования комплексных чисел как базовой алгебры функционирования устройства. Вход блоков 12 составляет-элементных векторов , 2, , , где 1, часто отождествляемых с одним -элементным вектором 1, 2, ,четырехвалентных комплексных чисел, выбранных из множества (1,1), (-1,1), (-1,-1), (1,-1). Выходы суммирующих блоков 14 нейронов 12 - это четырехвалентные комплексные числа, принадлежащие множеству (1,0), (0,1), (-1,0), (0,-1) и обозначенные через 1, 2, , . Для рассматриваемого примера функция знака выбирается из четырех возможных вариантов 4 4 Входные величины (вектор ) принадлежат следующим множествам (1,1), (-1,1),(-1,-1), (1,-1). В графическом виде эти числа представлены на графике четырьмя точками,размещенными по углам квадрата (фиг. 2) отметим, что подобное отображение для известного устройства представляется прямой линией. Величины векторов весов на выходах элементов 15 - это комплексные числа, заключенные в квадрате -,-, . Их графическое представление будет иметь вид, показанный на фиг. 3. Выходные величины каждого из блоков 1 и 2, как произведение выходных величин блоков 14, также принадлежат множеству, представленному на фиг. 4. Функция знакапредставлена на упрощенной схеме на фиг. 5, где выходные величины обозначены точками, находящимися в соответствующих четвертях. Далее оценим преимущества предлагаемого технического решения перед известным. Данное устройство можно использовать для повышения надежности функционирования сети и эффективности организации передачи информации между сервером и клиентской частью. Национальный центр интеллектуальной собственности. 220034, г. Минск, ул. Козлова, 20. 7