Диагностика и надежность автоматизированных систем: Письменные лекции. Сарвин А.А - 52 стр.

UptoLike

52
14. АСИММЕТРИЧНЫЕ КРИПТОСИСТЕМЫ
Характерной особенностью асимметричных криптосистем является
наличие двух ключей и использование для шифрования информации
однонаправленных функций [6].
В этих системах один ключ используется для шифрования информации
отправителем и является открытым ключом (несекретным), а второй ключ
предназначен для расшифровки информации получателем и является закрытым
(секретным). Открытый ключ рассылается всем пользователям компьютерной
сети по открытым каналам связи. Закрытый ключ должен находиться в
защищенном месте и не подлежит разглашению.
В этом случае программно-логическая модель криптосистемы примет
вид, как указано на рис. 14.1.
На стороне получателя генерируются модуль N, открытые и закрытые
ключи (N, К
О
и К
З
). Открытые ключи рассылаются всем пользователям
системы. Закрытый ключ остается только у получателя. Отправитель
зашифровывает при помощи открытого ключа символы исходного текста
К
О
(М
j
) и в виде криптограммы С
i
посылает получателю. Получатель при
помощи закрытого ключа расшифровывает полученную криптограмму К
З
(С
i
). В
результате этого преобразования на стороне получателя образуются символы
передаваемого текста Мj.
Работа асимметричной криптосистемы состоит из следующих этапов.
1. Генерация ключей.
В генераторе ключей задаются значения P и Q и вычисляется модуль
N=P
Q.
Определяется количество положительных целых чисел в интервале от 1
до (N-1) по функции Эйлера
ϕ
(N)=(P-1)
(Q-1),
которые взаимно простые с модулем N.