СПОСОБ СОЗДАНИЯ КЛЮЧА ДЛЯ ГРУППЫ КОМПЬЮТЕРОВ ВЫЧИСЛИТЕЛЬНОЙ СЕТИ Российский патент 2003 года по МПК H04L9/16 

Текст описания в факсимильном виде (см. графическую часть) Т

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

1. Способ создания ключа для группы компьютеров вычислительной сети, при котором на n-м компьютере генерируют два числа α и р, причем р является простым числом и р≤2^k-1, где k - длина ключа в битах, а α - является образующим элементом в конечном поле F_p, передают по незащищенному каналу связи эти числа на все другие компьютеры группы, на каждом компьютере группы независимо друг от друга генерируют случайные числа х_j, а на n-м компьютере сети формируют для каждого компьютера группы их вспомогательные ключи

где r_j - сеансовый ключ j-го компьютера группы и передает их по незащищенному каналу связи на соответствующие компьютеры группы, при этом на каждом компьютере группы формируют групповой ключ К путем использования своих вспомогательного V_j и сеансового r_j ключей

отличающийся тем, что на каждом компьютере вычисляют первые значения К_1,j путем преобразования в конечном поле F_p случайных чисел х_j передают их по незащищенному каналу связи на n-й компьютер сети, а на n-м компьютере сети формируют второе значение и передают его по незащищенному каналу связи на все другие компьютеры группы, при этом на каждом компьютере группы формируют свой сеансовый ключ r_j путем преобразования в конечном поле F_p своего случайного числа х_j и второго значения К_2,n n-го компьютера сети

а на n-м компьютере сети при формировании вспомогательных ключей вычисляют значения r_j, путем преобразования в конечном поле F_p своего случайного числа х_n и первых значений К_1,j компьютеров группы

2. Способ по п.1, отличающийся тем, что при изменении группы путем присоединения к ней или вывода из нее одного или нескольких компьютеров сети на n-м компьютере сети генерируют новое случайное число x_n, формируют новое второе значение К_2,n и новые вспомогательные ключи V_j, и передают их по незащищенному каналу на соответствующие компьютеры группы.

3. Способ по пп.1 и 2, отличающийся тем, что на n-м компьютере сети генерируют простое число g, которое является порядком циклической подгруппы в конечном поле F_p, формируют для каждого компьютера группы общие секреты где S_j,n - долговременный секретный ключ между j-м компьютером группы и n-м компьютером сети и используют их для формирования вспомогательных ключей компьютеров группы

а на каждом компьютере группы формируют сеансовый ключ с_j путем использования обратной величины общего секрета с n-м пользователем сети где , при этом групповой ключ создают с использованием сеансового с_j и вспомогательного V_j ключей