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

Заказать подключение к электричеству дома в Новосибирске и пригороде. Русский электрик. | Помощь юриста бесплатные юристы онлайн бесплатно в Новокузнецке. Услуги юриста. | Профессиональная замена гофры услуги сантехника.

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


Выше, в 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

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

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




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



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