Особенности применения криптографического алгоритма с открытым ключем - часть 4

P– исходный текст.

EA (P) - процесс кодирования текста P открытым ключем абонента А. Как правило, это происходит при необходимости защитить содержание текста P, предназначенного для абонента А. Иногда, закодированный текст мы так же будем обозначать EA(P)>J

DA (EA (P)) >P - процесс декодирования с помощью секретного ключа DA

абонента А. Особенность этой записи заключается в том, что процесс, записанный таким способом, исполняется, справа налево, то есть: EA (P)

> DA (EA (P)) >P. В нашем случае, сначала выполняется операция EA (P) - кодирование открытым ключем, и после этого – декодирование. В такой записи отсутствуют указания на время и место выполнения операций. Единственная информация, которую можно получить из подобной записи – это порядок (очередность) их исполнения.

Левая часть приведенного выше выражения Форм. 1 DB(EB(DA(EA(P))))>P описывает следующую последовательность операций:

o Один из абонентов сети (но не абонент А) кодирует текст P (EA(P)>J) и передает его через незащищенный канал абоненту А.

o Абонент А выполняет операцию DA(EA(P)) >P

и получает предназначенный ему текст P..

o Абонент А кодирует текст P : EB(DA(EA(P)))

и передает его по незащищенному каналу абоненту В.

o Абонент В декодирует принятое сообщение: DB(EB(DA(EA(P))))>P .

Правая часть Форм. 1 DB (DA (EB (EA (P))))>P отличается от левой части положением операторов EB () и DA (), то есть порядком исполнения этих операторов. Знак тождества “?” между левыми и правыми частями показывает, что перестановка операторов EB () и DA () не изменяет результата.

Определение. Алгоритм, который допускает перестановку операций в выражении вида Форм. 1 называется коммутативным.

Примером такого алгоритма являются такие арифметические операции, как умножение и сложение.

Известно, что любые комбинации этих операций также коммутативны, в том числе и существующие асимметричные криптографические алгоритмы.

Содержание Назад Вперед