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

         

через запятую записать значение Е2


  • символ В (переход при Р=0 в КАМСИ
     из А в В, Е1=0);


  • символ А (переход при Е1=0 в КАМСИ
     из А в А, Е2=1);


  • через запятую записать значение Е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 позволяет сделать выводы, о том, что не всякая КАМСИ является КАМСИ-композицией, а только та, которая может быть представлена последовательностью компонент КАМСИ, отвечающих приведенному Утверждению.


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




    Forekc.ru
    Рефераты, дипломы, курсовые, выпускные и квалификационные работы, диссертации, учебники, учебные пособия, лекции, методические пособия и рекомендации, программы и курсы обучения, публикации из профильных изданий