открытым ключем абонента А. Как

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 называется коммутативным.

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

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


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



---




---




---

---