СПОСОБ ЗАЩИЩЕННОЙ СВЯЗИ В СЕТИ, УСТРОЙСТВО СВЯЗИ, СЕТЬ И КОМПЬЮТЕРНАЯ ПРОГРАММА ДЛЯ ЭТОГО

(ID1)
(ID2)
1. Способ защищенной передачи информации из первого узла (N1) во второй узел (N2) в сети, причем первый узел содержит материал создания ключа (KM) первого узла, второй узел содержит материал создания ключа (KM) второго узла, причем каждый из материала создания ключа первого узла (N1) и материала создания ключа второго узла (N2), содержит множество совместно используемых частей прародителя ключей, сформированных сегментами совместно используемой части прародителя ключей, причем способ содержит следующие операции для первого узла:
a) определяют идентификатор (ID2) второго узла (N2),
(ID2)
b) определяют состав материала создания ключа второго узла (KM), причем
эта операция определения содержит операцию выбора каждого i-го сегмента совместно используемой части прародителя ключей материала создания ключа второго узла из предварительно распределенного набора материала создания ключа, причем такой набор зависит, по меньшей мере, от i и от идентификатора второго узла;
(ID1)
(ID2)
c) сравнивают материал создания ключа (KM) первого узла и материал создания ключа (KM) второго узла для идентификации общих сегментов совместно используемой части прародителя ключей, при этом, i-й общий сегмент совместно используемой части прародителя ключей определяют путем извлечения сегмента совместно используемой части прародителя ключей, который является общим между набором, содержащим i-е сегменты совместно используемой части прародителя ключей каждой совместно используемой части прародителя ключей из материала создания ключа второго узла, и набором, содержащим i-е сегменты совместно используемой части прародителя ключей каждой совместно используемой части прародителя ключей из материала создания ключа первого узла,
d) вычисляют совместно используемый ключ (K), между первым узлом (N1) и вторым узлом (N2), на основании, по меньшей мере, одного из идентифицированных общих сегментов совместно используемой части прародителя ключей, идентификатора второго узла (ID2) и идентификатора i-го сегмента.
(ID1)
2. Способ по п.1, содержащий начальную операцию, выполняемую перед операцией a), которая состоит в следующем: в первом узле (N1) определяют состав материала создания ключа (KM) первого узла, причем эта операция определения содержит операцию выбора каждого i-го сегмента материала создания ключа первого узла из предварительно распределенного набора материала создания ключа, причем такой набор зависит, по меньшей мере, от i и от идентификатора первого узла.
(ID1)
3. Способ по п.1, содержащий начальную операцию, выполняемую перед операцией a), которая состоит в следующем: в первом узле (N1) определяют состав материала создания ключа (KM ) первого узла, причем эту операцию определения материала создания ключа для узла выполняют таким образом, чтобы минимизировать корреляцию различных сегментов материала создания ключа.
4. Способ по п.3, в котором сеть организована в виде различных иерархически распределенных доменов безопасности (SD), и в котором операцию определения материала создания ключа для узлов выполняют таким образом, чтобы минимизировать корреляцию совместно используемых частей материала создания ключа в различных узлах и количество скомпрометированных прародителей ключей, подвергаемых атаке.
5. Способ по п.1, в котором операция d) содержит операцию вычисления сегментов ключа из идентифицированных сегментов прародителей ключей, и из идентификатора (ID1) первого узла и идентификатора (ID2) второго узла, и операцию генерации совместно используемого ключа (K) либо путем конкатенации, либо путем объединения вычисленных сегментов ключа.
6. Способ по п.5, содержащий, перед операцией b), операцию приема значений переменного распределения из централизованного или распределенного полномочного сетевого объекта, содержащего один или несколько узлов, причем упомянутая операция приема содержит:
- операцию, для первого узла (N1), передачи запроса в полномочный сетевой объект,
- операцию, для полномочного сетевого объекта, принятия решения о том, разрешено ли первому узлу генерировать совместно используемый ключ, и
в том случае, если узлу разрешено генерировать совместно используемый ключ,
- операцию, для полномочного сетевого объекта (NA), передачи значений переменного параметра в упомянутый узел.
7. Способ по п.1, в котором заданный набор сегментов, используемый для выбора i-го сегмента совместно используемой части прародителя ключей в операции b) индексируется элементами, сгенерированными как элементы конечных проективных плоскостей.
8. Способ по п.4, в котором предварительно распределенный набор материала создания ключа, используемый для определения материала создания ключа узла, соответствует набору элементов конечных проективных плоскостей, распределенных согласно переменному распределению по узлам в сети, проиндексированному переменным параметром, и являющемуся зависимым от i и от идентификатора узла, материал создания ключа которого определяют.
9. Способ по п.8, в котором переменное распределение определено следующим образом:
идентификатор  узла назначается классу , ,
где ν - переменный параметр, n - порядок конечной проективной плоскости, а  - целая часть от χ.
10. Способ по п.8 или 9, в котором переменный параметр зависит от i.
11. Способ по п.1, в котором прародители ключей, используемые для получения совместно используемых частей прародителя ключей, представляют собой лямбда-защищенные функции, например, полиномы степени лямбда от нескольких переменных.
12. Устройство связи, предназначенное для его включения в состав сети в качестве первого узла (N1), которое содержит:
(ID1)
(ID1)
- средство хранения информации для хранения материала создания ключа (KM) первого узла, причем этот материал создания ключа (KM) первого узла содержит множество совместно используемых частей прародителя ключей, сформированных сегментами совместно используемой части прародителя ключей,
- средство определения идентификатора (ID2) второго узла,
(ID2)
- контроллер, приспособленный для определения состава материала создания ключа (KM) второго узла, причем этот материал создания ключа второго узла содержит множество совместно используемых частей прародителя ключей, сформированных сегментами совместно используемой части прародителя ключей,
при этом контроллер дополнительно содержит средство определения, содержащее средство выбора для выбора каждого i-го сегмента совместно используемой части прародителя ключей материала создания ключа из предварительно распределенного набора материала создания ключа, причем такой набор зависит от i и от идентификатора второго узла,
(ID1)
(ID2)
- при этом контроллер дополнительно содержит средство сравнения для сравнения материала создания ключа (KM) первого узла и материала создания ключа (KM) второго узла для идентификации общих сегментов совместно используемой части прародителя ключей,
причем средство сравнения содержит средство извлечения для определения i-го общего сегмента совместно используемой части прародителя ключей путем извлечения сегмента совместно используемой части прародителя ключей, являющегося общим между набором, содержащим i-й сегмент совместно используемой части прародителя ключей для каждой совместно используемой части прародителя ключей материала создания ключа второго узла, и набором, содержащим i-й сегмент совместно используемой части прародителя ключей для каждой совместно используемой части прародителя ключей заданного материала создания ключа первого узла,
- при этом контроллер дополнительно содержит средство вычисления для вычисления совместно используемого ключа (K), между первым узлом и вторым узлом, на основании, по меньшей мере, одного из идентифицированных общих сегментов совместно используемой части прародителя ключей, идентификатора второго узла и идентификатора сегмента.
13. Сеть, содержащая, по меньшей мере, два устройства связи по п.12, в которой одно устройство связи представляет собой первый узел (N1) сети, а другое устройство связи представляет собой второй узел (N2) сети, и в которой первый узел и второй узел осуществляют связь друг с другом с использованием способа по п.1.
14. Компьютерная программа для реализации способа по п.1.