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

1. Способ обеспечения безопасности связей между первым узлом (N1) и вторым узлом (N2) в сети (1), дополнительно содержащей устройство (2) администрирования, обеспечиваемое корневыми ключевыми материалами, содержащими симметричный полином, имеющий пару переменных, обозначенных x и y, причем способ содержит следующие этапы, на которых:
устройство администрирования генерирует (GENER), основываясь на корневых ключевых материалах, пару частей ключевого материала, содержащих:
первую часть ключевого материала для первого узла (N1), причем первая часть ключевого материала содержит набор коэффициентов первого полинома с одной переменной, полученного посредством оценки симметричного полинома в x=ID1, ID1 является идентификатором первого узла; и
вторую часть ключевого материала для второго узла (N2), причем вторая часть ключевого материала содержит набор коэффициентов второго полинома с одной переменной, полученного посредством оценки симметричного полинома в x=ID2, ID2 является идентификатором второго узла,
коэффициент, подразделенный на некоторое количество сегментов таким образом, что каждая из первой части ключевого материала и второй части ключевого материала содержит соответствующие сегменты, которые имеют соответствующие позиции в первом полиноме с одной переменной и во втором полиноме с одной переменной, соответственно; и
первая и вторая части ключевого материала выполнены с возможностью генерации законченного ключа для обеспечения безопасности связей между первым узлом (N1) и вторым узлом (N2),
устройство администрирования выбирает (SELECT) соответствующие сегменты из первой части ключевого материала таким образом, чтобы сформировать первую частичную часть ключевого материала, причем устройство администрирования дополнительно выбирает соответствующие сегменты из второй части ключевого материала таким образом, чтобы сформировать вторую частичную часть ключевого материала, посредством чего соответствующие сегменты, выбираемые из первой части ключевого материала, и соответствующие сегменты, выбираемые из второй части ключевого материала, имеют соответствующие позиции в первом полиноме с одной переменной и во втором полиноме с одной переменной, соответственно, причем количество выбранных сегментов меньше или равно общему количеству сегментов, присутствующих в первой и второй частях ключевого материала,
устройство администрирования передает первую частичную часть ключевого материала и вторую частичную часть ключевого материала на первый узел и второй узел, соответственно, таким образом предоставляя возможность первому узлу и второму узлу генерировать первый частичный ключ и второй частичный ключ, основываясь на идентификаторе второго узла и идентификаторе первого узла, соответственно, причем первый частичный ключ и второй частичный ключ идентичны и используются для обеспечения безопасности связей между первым и вторым узлами.
2. Способ по п.1, в котором корневой ключевой материал содержит различные симметричные полиномы.
3. Способ по п.2, в котором эффективность и безопасность механизма генерации симметричного ключа определяют посредством некоторого количества секретных или общедоступных конструкций, включающих в себя количество симметричных полиномов, сложность симметричных полиномов, математические структуры, по которым происходит генерация частей ключевого материала, или параметры корневого ключевого материала.
4. Способ по п.2, в котором симметричные полиномы являются полиномами над некоторым количеством конечных полей, выбранных таким образом, что:
устройство администрирования генерирует пару частей ключевых материалов для первого узла из пары симметричных полиномов, выполняя операции над различными конечными полями,
устройство администрирования делит пары частей ключевого материала на сегменты и выбирает сегменты для формирования пары первых частичных частей ключевого материала,
сегменты, выбранные для формирования пары первых частичных частей ключевого материала объединяют таким образом, чтобы получить объединение первых частичных частей ключевого материала, которые предоставляют возможность первому узлу генерировать ключ для второго узла на основе идентификатора второго узла, причем операции, необходимые для генерации ключа, находятся вне области данных полей.
5. Устройство (2) администрирования, обеспечиваемое корневым ключевым материалом, содержащим симметричный полином, который имеет пару переменных, обозначенных x и y, в сети (1), дополнительно содержащей первый узел (N1) и второй узел (N2), причем устройство администрирования содержит:
средство для генерации (GENER) пары частей ключевого материала, содержащих:
первую часть ключевого материала для первого узла (N1), причем первая часть ключевого материала содержит набор коэффициентов первого полинома с одной переменной, полученного посредством оценки симметричного полинома в x=ID1, ID1 является идентификатором первого узла; и
вторую часть ключевого материала для второго узла (N2), причем вторая часть ключевого материала содержит набор коэффициентов второго полинома с одной переменной, полученного посредством оценки симметричного полинома в x=ID2, ID2 является идентификатором второго узла,
коэффициент, подразделенный на некоторое количество сегментов таким образом, что каждая из первой части ключевого материала и второй части ключевого материала содержит соответствующие сегменты, которые имеют соответствующие позиции в первом полиноме с одной переменной и во втором полиноме с одной переменной, соответственно; и
первая и вторая части ключевого материала скомпонованы для генерации законченного ключа для обеспечения безопасности связей между первым узлом (N1) и вторым узлом (N2),
средство для выбора (SELECT) соответствующих сегментов из первой части ключевого материала таким образом, чтобы сформировать первую частичную часть ключевого материала, причем устройство администрирования дополнительно выбирает соответствующие сегменты из второй части ключевого материала таким образом, чтобы сформировать вторую частичную часть ключевого материала, причем соответствующие сегменты, выбираемые из первой части ключевого материала, и соответствующие сегменты, выбираемые из второй части ключевого материала, имеют соответствующие позиции в первом полиноме с одной переменной и во втором полиноме с одной переменной, соответственно, количество выбранных сегментов меньше или равно общему количеству сегментов, присутствующих в первой и второй частях ключевого материала, и
средство для передачи первой частичной части ключевого материала и второй частичной части ключевого материала к первому узлу и ко второму узлу, соответственно, таким образом предоставляя возможность первому узлу и второму узлу генерировать первый частичный ключ и второй частичный ключ, основываясь на идентификаторе второго узла и на идентификаторе первого узла, соответственно, причем первый частичный ключ и второй частичный ключ идентичны и используются для обеспечения безопасности связей между первым и вторым узлами.
6. Сеть (1), содержащая устройство (2) администрирования по п.5 и устройство связи, обеспеченное идентификатором (ID1), и содержащее:
средство для передачи своего идентификатора на устройство администрирования,
средство для приема от устройства администрирования частичной части ключевого материала,
средство для приема идентификатора (ID2) другого узла, и
средство для генерации (KEYGEN), основываясь на принятой частичной части ключевого материала и принятом идентификаторе другого узла, ключа для связи с другим узлом.
7. Компьютерная программа для устройства (2) администрирования в сети (1), причем компьютерная программа предоставляет возможность устройству администрирования выполнять способ по п.1.