Асимметричный криптографический алгоритм на базе Конечно-Автоматной Модели


Особенности применения криптографического алгоритма с открытым ключем - часть 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 называется коммутативным.

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

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




    Начало  Назад  Вперед



    Книжный магазин