СПОСОБ ДОСТАВКИ КЛЮЧА С ПРОВЕРКОЙ ПОДЛИННОСТИ КОРРЕСПОНДЕНТА РАДИОСЕТИ
METHOD OF DELIVERING KEY WITH VERIFICATION OF RADIO NETWORK CORRESPONDENT AUTHENTICITY

Изобретение «Способ доставки ключа с проверкой подлинности корреспондента радиосети» относится к области электросвязи, а именно к способам обеспечения криптографической связности корреспондентов сети радиосвязи и установления личности или полномочий пользователя данной радиосети.
Известны способы доставки ключа в системах радиосвязи с проверкой подлинности корреспондента. Так способ открытого распространения ключей Диффи-Хэллмана описан в [1, 2].
а
A
В
Его сущность заключается в том, что всем пользователям сети радиосвязи, в том числе А и В, известны большое простое число р и примитивный элемент  поля Галуа GF(p). Каждый пользователь имеет индивидуальный неповторяющийся конфиденциальный ключ, который случайным образом выбирается как целое число из интервала (1, р-1). Пользователи сети A и В располагают, соответственно, своими уникальными ключами X и Х, которые являются долговременными.
A
Корреспондент A с использованием своего конфиденциального ключа X вычисляет
которое является открытым (общедоступным) ключом и по открытому каналу радиосвязи передается пользователю В. Аналогичным образом корреспондент В формирует свой открытый ключ и полученное значение
B
где Z - открытый (общедоступный) ключ станции В, отправляет старшей станции А.
A
B
Из своего конфиденциального ключа X и принятого открытого ключа Z пользователь А формирует ключ направления связи
BA
Таким же образом и пользователь В вычисляет K.
A
В
BA
AB
BA
i
В силу коммутативности операции умножения в рассматриваемой алгебраической группе, включающей X и Х, выполняется равенство: K=K, и с этого момента пользователь А может использовать K как ключ для передачи подчиненной станции В конфиденциального ключа общей ключевой сети K.
Способ открытого распространения ключей Диффи-Хэллмана позволяет использовать открытые каналы связи для передачи конфиденциальной ключевой информации, но не устраняет необходимости аутентификации корреспондентов: неизвестно, с кем происходит обмен открытой ключевой информацией.
а
а
а
n
A
В
A
B
AB
BA
Известен способ формирования ключа шифрования-дешифрования [3], основанный на генерировании двух двоичных векторов чисел  и р, причем р является простым числом и р≥2-1…, где n - длина ключа в битах, передачи по незащищенному каналу связи двоичных векторов чисел  и р каждому пользователю сети, генерировании пользователями сети независимо друг от друга секретных ключей X, … Х и формировании пользователями сети открытых ключей Y, … Y путем преобразования двоичных векторов секретного ключа и чисел  и р  передачи по незащищенному каналу связи открытых ключей всем другим пользователям сети и формировании пользователями сети для связи с другим пользователем сети общего секретного подключа K=K=K путем преобразования двоичных векторов своего секретного ключа и открытого ключа другого пользователя сети
0
0
0
n
а
а
Наиболее близким техническим решением к заявленному изобретению является способ, описанный в заявке на изобретение [3], основанный на алгоритме открытого распределения ключей, заключающийся в том, что пользователи сети формируют для связи с другими пользователями сети двоичный вектор обратного элемента общего секретного подключа между пользователями сети K путем преобразования двоичного вектора общего секретного подключа между пользователями сети  и для передачи сообщения формируют двоичный вектор контрольной суммы передаваемого сообщения ξ, формируют шифрключ β путем сложения по модулю два битов двоичного вектора контрольной суммы передаваемого сообщения ξ с битами двоичного вектора общего секретного подключа K, закладывают его в шифрующее устройство, формирующее псевдослучайную последовательность символов максимальной длины 2-1 для шифрования сообщения, формируют двоичный вектор , путем сложения по модулю два битов двоичного вектора контрольной суммы передаваемого сообщения ξ с битами двоичного вектора обратного элемента общего секретного подключа между пользователями K сети и передают его по каналу связи вместе с зашифрованным сообщением, а при приеме сообщения пользователи сети формируют двоичный вектор контрольной суммы передаваемого сообщения ξ путем сложения по модулю два битов принимаемого двоичного вектора  с битами двоичного вектора обратного элемента общего секретного подключа между пользователями сети K, а затем формируют шифрключ β путем сложения по модулю два битов двоичного вектора общего секретного подключа K и закладывают его в шифрующее устройство для дешифрования сообщения.
Недостатком указанного способа является невозможность использования данного способа в сетях радиосвязи, где необходима работа трех и более корреспондентов на едином ключе, а также требуется дополнительное определение подлинности корреспондентов сети, с кем ведется обмен открытыми и конфиденциальными ключами.
Технический результат направлен на построение способа доставки ключа конфиденциальной связи всем корреспондентам сети радиосвязи с одновременной проверкой подлинности корреспондента данной сети.
а
i
A
B
i
i
i
i
i
Технический результат достигается тем, что в известном способе формирования ключей шифрования-дешифрования, основанном на генерировании пользователями сети большого простого числа р, примитивного элемента  поля Галуа GF(p), индивидуального конфиденциального ключа X, формировании корреспондентами сети своих открытых ключей , обмене ими по открытому каналу радиосвязи с последующей выработкой из своего X и принятого Z ключа направления связи , который будет использован для передачи на станцию В ключа общей ключевой сети K, при этом пользователи сети дополнительно генерируют N, как произведение двух больших простых чисел d и q, формируют личный конфиденциальный ключ цифровой подписи S, который может быть частью индивидуального конфиденциального ключа X, вырабатывают свой открытый ключ проверки цифровой подписи C, удовлетворяющий условию , передают его всем корреспондентам сети вместе с цифровой подписью своего открытого ключа Z, который сжимается хэш-функцией до образа  и подписывается по правилу , при этом подлинность отправителя А будет определяться при выполнении условия .
i
На фиг. 1 представлен способ передачи ключа K старшей станцией А абоненту В в системах радиосвязи, на фиг. 2 -  способ процедуры проверки пользователем В подлинности старшей станции А.
Пусть корреспонденты А и В располагают модулем N, представленным как произведение двух больших простых чисел d и q, то есть N=d⋅q.
i
A
B
Каждый пользователь имеет личный конфиденциальный ключ формирования цифровой подписи, который также может быть записан в устройство в качестве долговременного. Личный ключ формирования цифровой подписи может также являться частью индивидуального конфиденциального ключа X каждого радиосредства. Так, станция А имеет личный ключ формирования цифровой подписи S, корреспондент В - S.
i
Из конфиденциального ключа формирования цифровой подписи для каждого i-го радиосредства вырабатывается свой открытый ключ проверки цифровой подписи C, удовлетворяющий условию
где ϕ(N) - функция Эйлера.
A
Данный открытый ключ проверки цифровой подписи является персональным идентификационным номером (ПИН) каждого радиосредства и может быть сообщен всем корреспондентам данной сети. Таким образом корреспондент В располагает открытым ключом C станции A.
A
A
Станция А формирует цифровую подпись своего открытого ключа Z. Открытый ключ Z сжимается хэш-функцией до образа , затем образ  подписывается по правилу
A
A
и полученное значение E вместе с открытым ключом Z отправляет по открытому каналу связи корреспонденту В.
A
A
Проверка подлинности корреспондента А на станции B осуществляется путем сравнения принятого из канала открытого ключа Z и восстановленного из полученной криптограммы E значения
При выполнении условия , пользователь В убеждается в подлинности станции А.
Процесс аутентификации станцией А пользователя В осуществляется аналогично. В данном случае знание ключа проверки подписи не дает противнику возможности вычислить (вскрыть) ключ формирования подписи и таким образом навязать ложную ключевую информацию.
i
По сравнению с известным, предлагаемый способ доставки ключа K законным пользователям сети радиосвязи с использованием алгоритма открытого распространения ключей и аутентификацией на основе цифровой подписи:
1. Не требует предварительной рассылки грифованной ключевой информации.
2. Обеспечивает оперативное доведение ключевой информации общей связи до каждого пользователя сети радиосвязи и восстановление скрытой связи при произвольном числе компрометаций.
Список использованных источников
1. New Directions in Cryptography W. Diffie and M.H. Hellman. IEEE Transactions on Information Theory, vol. IT-22, Nov. 1976.
2. Хоффман, Л.Д. Современные методы защиты информации [Текст] / Л.Д. Хоффман. - М.: Сов. радио, 1980. - 237 с.
3. Заявка на изобретение RU №2004110662 A, 07.04.2004.