Патент на изобретение №2219670

(54) СПОСОБ СОЗДАНИЯ КЛЮЧА ДЛЯ ГРУППЫ КОМПЬЮТЕРОВ ВЫЧИСЛИТЕЛЬНОЙ СЕТИ

(57) Реферат:

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

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

Формула изобретения

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

где r_j – сеансовый ключ j-го компьютера группы и передает их по незащищенному каналу связи на соответствующие компьютеры группы, при этом на каждом компьютере группы формируют групповой ключ К путем использования своих вспомогательного _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 ключей

РИСУНКИ

MM4A – Досрочное прекращение действия патента СССР или патента Российской Федерации на изобретение из-за неуплаты в установленный срок пошлины за поддержание патента в силе

Дата прекращения действия патента: 09.04.2007

Извещение опубликовано: 27.02.2008 БИ: 06/2008