УСТРОЙСТВО И СПОСОБ СОГЛАСОВАНИЯ КЛЮЧА

1. Устройство (100), инициирующее согласование ключа, выполненное с возможностью генерирования симметричного ключа, совместно используемого с устройством, отвечающим на согласование ключа, причем совместно используемый симметричный ключ предназначен для симметричного шифрования и/или дешифрования электронных сообщений, при этом устройство, инициирующее согласование ключа содержит
генератор (110) инициирующих данных ключа, выполненный с возможностью
- генерирования в электронном виде первого личного случайного значения (112, s),
fi
- получения в электронном виде открытого набора двумерных многочленов (122, (,)), в котором разное коммутативное кольцо ассоциируется с каждым многочленом открытого набора двумерных многочленов
fi
s
i
- вычисления инициирующего одномерного многочлена (124) суммированием одномерных многочленов, полученных подстановкой первого личного случайного значения (112, s) в многочлены открытого набора (122, (, )), причем одномерный многочлен инициирующего одномерного многочлена, полученный подстановкой первого личного случайного значения (s) в конкретный многочлен открытого набора (/(s, )) приводится в каноническую форму в коммутативном кольце, ассоциированном с конкретным одномерным многочленом,
блок (330) связи, выполненный с возможностью
- посылки инициирующего одномерного многочлена (124) на устройство (200), отвечающее на согласование ключа, и
- приема от устройства, отвечающего на согласование ключа отвечающего одномерного многочлена (222),
получателя (310) симметричного ключа, выполненного с возможностью
K’
- восстановления совместно используемого симметричного ключа (312, ) подстановкой первого личного случайного значения (112, s) в отвечающий одномерный многочлен (222).
2. Устройство (200), отвечающее на согласование ключа, выполненное с возможностью генерирования симметричного ключа, совместно используемого с устройством, инициирующим согласование ключа, причем совместно используемый симметричный ключ предназначен для симметричного шифрования и/или дешифрования электронных сообщений, при этом устройство, отвечающее на согласование ключа содержит,
блок (340) связи, выполненный с возможностью
- приема от устройства, инициирующего согласование ключа, инициирующего одномерного многочлена (124),
генератор (220) отвечающих данных ключа, выполненный с возможностью
- генерирования в электронном виде второго личного случайного значения (212, r),
fi
- получения в электронном виде открытого набора двумерных многочленов (122, (,)), в котором разное коммутативное кольцо ассоциируется с каждым многочленом открытого набора двумерных многочленов
fi
r
fi(r,
- вычисления отвечающего одномерного многочлена (222) суммированием одномерных многочленов, полученных подстановкой второго личного случайного значения (r) в многочлены открытого набора (122, (, )), причем отвечающий одномерный многочлен, полученный подстановкой второго личного случайного значения (r) в конкретные многочлены открытого набора ( )), приводится в каноническую форму в коммутативном кольце, ассоциированном с конкретным одномерным многочленом, при этом блок связи дополнительно выполнен с возможностью посылки на устройство, инициирующее согласование ключа, отвечающего одномерного многочлена (222), и
K
получателя (210) симметричного ключа, выполненного с возможностью вычисления совместно используемого симметричного ключа (214, ) подстановкой второго личного случайного значения (212, r) в инициализирующий одномерный многочлен.
3. Устройство, инициирующее согласование ключа по п.1, содержащее
блок (230) шифрования, выполненный с возможностью шифрования электронных сообщений при помощи совместно используемого симметричного ключа (214, 312), и/или
блок (320) дешифрования, выполненный с возможностью дешифрования шифрованного электронного сообщения при помощи совместно используемого симметричного ключа (214, 312).
4. Устройство, инициирующее согласование ключа по п.1, в котором
f
i
- открытый набор двумерных многочленов ((,)) содержит только симметричные двумерные многочлены, и/или
f
i
- открытый набор двумерных многочленов ((,)) содержит по меньшей мере два разных двумерных многочлена, и/или
- по меньшей мере один многочлен открытого набора имеет степень по меньшей мере два одной из двух переменных упомянутого по меньшей мере одного многочлена.
5. Устройство, инициирующее согласование ключа по п.1, в котором
- инициирующий одномерный многочлен представлен в виде списка коэффициентов инициирующего одномерного многочлена в канонической форме, и
- отвечающий одномерный многочлен представлен в виде списка коэффициентов отвечающего одномерного многочлена в канонической форме.
6. Устройство, инициирующее согласование ключа по п.1 в котором
N
i
- открытое целое число () глобального приведения ассоциируется с открытым набором, и открытое целое число (q) индивидуального приведения - с каждым многочленом открытого набора,
fi
- первым личным случайным значением (s) является целое число, каждым многочленом в открытом наборе является двумерный многочлен с целочисленными коэффициентами ((,)), инициирующим одномерным многочленом является одномерный многочлен с целочисленными коэффициентами,
и в котором вычисление инициирующего одномерного многочлена содержит
- получение набора одномерных многочленов посредством
fi
s
i
- для каждого многочлена открытого набора, подстановки первого личного случайного значения (s) в упомянутый многочлен ((,)) и приведения по модулю открытого целого числа (q) индивидуального приведения, ассоциированного с упомянутым многочленом, и
N
- суммирование набора одномерных многочленов и приведение по модулю целого числа () глобального приведения,
- и в котором
K
N
- вычисление совместно используемого симметричного ключа () содержит подстановку второго личного случайного значения (r) в инициирующий одномерный многочлен и приведение по модулю целого числа () глобального приведения.
7. Устройство, инициирующее согласование ключа по п.6 в котором
N
α
b
- открытым целым числом () глобального приведения является нечетное число больше  и/или меньше , где  представляет наибольшую степень одной из двух переменных многочленов в открытом наборе, и  представляет длину ключа, и
i
i
i
i
i
N
β
b
b
- для каждого открытого целого числа (q) индивидуального приведения открытое целое число () глобального приведения минус упомянутое открытое целое число (q) индивидуального приведения равно кратному 2 в степени длины ключа (q=N-β2,1≤<2) и меньше 2 в степени удвоенной длины ключа,
K
b
- и в котором вычисление совместно используемого симметричного ключа () дополнительно содержит приведение по модулю 2 в степени длины ключа (2).
8. Устройство, инициирующее согласование ключа по п.1, в котором
получатель (310) симметричного ключа устройства, инициирующего согласование ключа выполнен с возможностью
K’
N
- извлечения первого восстановленного ключа () из результата подстановки первого личного случайного значения (s) в отвечающий одномерный многочлен и приведения по модулю открытого целого числа () глобального приведения,
K’
K
K’
K
K
- определения из данных подтверждения ключа того, равен ли первый восстановленный ключ () симметричному ключу (), и, если не равен, извлечения дополнительного восстановленного ключа из первого восстановленного ключа (), в котором данные подтверждения ключа вычисляются генератором отвечающих данных ключа из симметричного ключа () для верификации, равен ли восстановленный ключ (K’) упомянутому симметричному ключу ().
N
N
K’
b
9. Устройство, инициирующее согласование ключа по комбинации п.п.6 и 8, в котором извлечение дополнительного восстановленного ключа содержит сложение открытого целого числа () глобального приведения или кратного открытого целого числа () глобального приведения с первым восстановленным ключом () и приведение по модулю 2 в степени длины ключа (2).
10. Устройство, инициирующее согласование ключа по п.1, в котором
N
Qi
t
- открытый многочлен ((t)) глобального приведения ассоциируется с открытым набором, и открытые многочлены (()) индивидуального приведения - с каждым многочленом открытого набора,
Fi
Qi
Fi
- первым личным случайным значением (s(t)) и вторым личным случайным значением (r(t)) являются многочлены, причем каждый конкретный многочлен ((,)) в открытом наборе представляет собой двумерный многочлен с коэффициентами , взятыми из кольца многочленов по модулю открытого многочлена ((t)) индивидуального приведения, ассоциированного с конкретным многочленом ((,)),
- инициирующий одномерный многочлен имеет коэффициенты многочлена,
- и в котором вычисление инициирующего одномерного многочлена содержит
- получение набора одномерных многочленов посредством
F’i
Qi
t
- для каждого конкретного многочлена открытого набора, подстановки первого личного случайного значения (s(t)) в упомянутый многочлен ((s, )) и приведения по модулю открытого многочлена (()) индивидуального приведения, ассоциированного с упомянутым конкретным многочленом, и
- суммирование набора одномерных многочленов,
- и в котором
K
N
- вычисление симметричного ключа () содержит подстановку второго личного случайного значения (r(t)) в инициирующий одномерный многочлен и приведение по модулю многочлена ((t)) глобального приведения.
11. Система для согласования ключа, содержащая устройство (100), инициирующее согласование ключа по п.1 и устройство (200), отвечающее на согласование ключа по п.2.
12. Способ, инициирующий согласование ключа, выполненный с возможностью генерирования симметричного ключа, совместно используемого с устройством, отвечающим на согласование ключа, причем совместно используемый симметричный ключ предназначен для симметричного шифрования и/или дешифрования электронных сообщений, при этом способ, инициирующий согласование ключа содержит
- генерирование в электронном виде первого личного случайного значения (s), и
fi
- получение в электронном виде открытого набора двумерных многочленов ((,)), в котором разное коммутативное кольцо ассоциируется с каждым многочленом открытого набора двумерных многочленов
fi
s
fi
- вычисление инициирующего одномерного многочлена суммированием одномерных многочленов, полученных подстановкой первого личного случайного значения (s) в многочлены открытого набора ((, )), одномерный многочлен инициирующего одномерного многочлена, полученный подстановкой первого личного случайного значения (s) в конкретный многочлен открытого набора ((s, )), приводится в каноническую форму в коммутативном кольце, ассоциированном с конкретным одномерным многочленом, и
- посылку инициирующего одномерного многочлена на устройство, отвечающее на согласование ключа,
- прием от устройства, отвечающего на согласование ключа отвечающего одномерного многочлена (222),
K’
- восстановление совместно используемого симметричного ключа (312, ) подстановкой первого личного случайного значения (s) в отвечающий одномерный многочлен (222).
13. Способ, отвечающий на согласование ключа, выполненный с возможностью генерирования симметричного ключа, совместно используемого с устройством, инициирующим согласование ключа, причем совместно используемый симметричный ключ предназначен для симметричного шифрования и/или дешифрования электронных сообщений, при этом способ, отвечающий на согласование ключа, содержит,
- прием от устройства, инициирующего согласование ключа, инициирующего одномерного многочлена,
- генерирование в электронном виде второго личного случайного значения (r), и
K
- вычисление совместно используемого симметричного ключа () подстановкой второго личного случайного значения (r) в инициирующий одномерный многочлен,
fi
r
r
i
- вычисление отвечающего одномерного многочлена суммированием одномерных многочленов, полученных подстановкой второго личного случайного значения (r) в многочлены открытого набора ((,)), в котором разное коммутативное кольцо ассоциируется с каждым многочленом открытого набора двумерных многочленов, причем отвечающий одномерный многочлен, полученный подстановкой второго личного случайного значения (r) в конкретные многочлены открытого набора (f(,)), приводится в каноническую форму в коммутативном кольце, ассоциированном с конкретным одномерным многочленом, и
- посылку на устройство, инициирующее согласование ключа отвечающего одномерного многочлена (222).
14. Компьютерная программа, содержащая средство кода компьютерной программы, выполненное с возможностью исполнения всех этапов по любому одному из пп.12 и 13, когда компьютерная программа выполняется на компьютере.
15. Компьютерная программа по п.14, воплощенная на считываемом компьютером носителе.