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


Какова же сложность построения КАМСИ-декодера? - часть 2


1

0

0

1

1

0

0

0

1

0

1

0

1

1

(h)

Table 17

В Ошибка! Источник ссылки не найден.(g) показана структура кодера КАМСИ-композиции, на вход которого подан поток битов Р, а на выходе получается шифр Е2, который передается по каналу связи.

В Ошибка! Источник ссылки не найден.(h) показан процесс кодирования композицией ? потока битов Р в поток битов Е2 и декодирования его декодерами в порядке SS2=> SS1. Последняя строка Ошибка! Источник ссылки не найден.(h) показывает, что декодированное сообщение получено с  задержкой  µ=4. Из этого можно сделать вывод, что ? обладает задержкой µ=4.

 

?

P,E2

P=0

P=1

1

2

3

AC

BC,1

AC,1

AD

BD,0

AD,0

BC

AD,1

BD,1

BD

AC,0

BC,0

 

(a)

 

?

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

 

(b)

 

 

?

 

 

 

AC

 

AC/BC

AD

AD/BD

 

BC

 

AD/BD

BD

AC/BC

 

AC/BC

 

(AC/AD)(AC/BD)

(AD/BC)(BC/BD)

AD/BD

(AC/AD)(AC/BD)

(AD/BC)(BC/BD)

 

AC/AD

 

 

AC/BD

 

 

AD/BC

 

 

BC/BD

 

 

 

(c)

 

?

 

 

 

A

 

AC

B

BD

 

C

 

BD

D

AC

 

AC

 

(AB)(AD)

(BC)(CD)

BD

(AB)(AD)

(BC)(CD)

 

AB

 

 

AD

 

 

BC

 

 

CD

 

 

 

 

Table 18

В Ошибка! Источник ссылки не найден. показан процесс построения тестирующего графа композиции ?. Как это видно из графа, его l=1, следовательно µ= l+2=3.

То есть, КАМСИ-композиция, в соответствии с тестирующим графом имеет  µ=3, а «ведет себя», как µ=4 (см. Ошибка! Источник ссылки не найден.(h)).




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



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