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


         

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


Выше, в Table 5 показан процесс последовательного кодирования и декодирования двух последовательно включенных КАМСИ А1 и А2. Рассмотрим теперь способ построения автомата, эквивалентного последовательному включению двух автоматов.

Алгоритм построения КАМСИ–композиции  из компонентов КАМСИ рассмотрим на примере  композиции двух автоматов.

Пример 3

Пусть заданы две КАМСИ

 и
 (см. Table 7(а) и (b)). Следует построить таблицу переходов автомата ?, эквивалентного последовательному соединению  КАМСИ 
.

P,E1

P=0

P=1

A

B,0

A,0

B

A,1

B,1

(a)

Е1,E2

P=0

P=1

A

A,1

B,1

B

B,0

A,0

(b)

?

P,E2

P=0

P=1

1

2

3

AA

BA,1

AA,1

AB

BB,0

AB,0

BA

AB,1

BB,1

BB

AA,0

BA,0

(c)

?

P,E2

P=0

P=1

A

C,1

A,1

B

D,0

B,0

C

B,1

D,1

D

A,0

C,0

(d)

Table 7

P

1

1

0

1

0

0

1

1

0

0

1

0

0

1

1

1

(a)

?

A

A

A

C

D

A

C

D

C

B

D

C

B

D

C

D

C

(b)

1

1

1

1

0

1

1

0

1

0

0

1

0

0

1

0

(c)

SS2

S0

S2

S4

S4

S4

S3

S2

S4

S3

S2

S3

S1

S2

S3

S1

S2

S3

(d)

0

1

0

0

0

1

1

0

1

1

1

0

1

1

0

1

(e)

SS1

S0

S1

S2

S3

S1

S1

S2

S4

S3

S2

S4

S4

S3

S2

S4

S3

S2

(f)

1

1

0

0

1

1

0

1

0

0

1

1

0

0

1

0

(g)

Table 8

Выполним следующую последовательность операций:

  • построить таблицу переходов, содержащую 2х2=4 ([33]) строки;
  • в первом столбце вписать все сочетания по два состояний КАМСИ
     и
     (первым стоит обозначение состояния
    , а вторым –
    );
  • на пересечении АА (см. Table 7(с))  и столбца Р=0 записать:


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





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