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

Заказать изготовление металлические конструкции в Новосибирске и пригороде. Металлоконструкции на заказ.

Алгоритм построения КАМСИ-композиции - часть 2


  1. символ В (переход при Р=0 в КАМСИ
     из А в В, Е1=0);
  2. символ А (переход при Е1=0 в КАМСИ
     из А в А, Е2=1);
  3. через запятую записать значение Е2 равное 1; Аналогично заполнить остальные клетки столбцов 2 и 3.

  • построить Table 7(d). Для этого АА из Table 7(с) заменить: АА на А, АВ на В, ВА на С и ВВ на D ([34]).
  • Приведенный пример показывает, что если число компонентов КАМСИ  в композиции равно m, таблица переходов i-го  автомата имеет

     состояний, то общее число N состояний композиции равно: N=n1…?ni…?nm;.

    Примеры на стр. 43 и  46 позволяют сформулировать следующее утверждение:

    Утверждение 2: «Последовательное соединение m компонентов КАМСИ эквивалентно КАМСИ-композиции, которая имеет µ-порядок, равный 

    ?= ?(1)… +.. ?(i)…+… ?(m);  (i:=1,m)

    и таблицу переходов с N=n1…?ni…?nm; состояниями».

    Доказательство этого Утверждения можно провести по индукции, если считать, что примеры на стр. 43 и  46 позволяют доказать  его для m=2. Далее, можно продолжить доказательство, увеличивая m на единицу.

    Утверждение 2 позволяет сделать выводы, о том, что не всякая КАМСИ является КАМСИ-композицией, а только та, которая может быть представлена последовательностью компонент КАМСИ, отвечающих приведенному Утверждению.




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



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