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


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


Выше было показано, что для КАМСИ применим один из способов инвертирования: непосредственный  и метод декомпозиции.

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

Все ли так просто?

Обратимся к  примеру КАМСИ-композиции, который мы рассматривали выше.

Пример 5

В Ошибка! Источник ссылки не найден. показаны примитивы

 и 
?  - их КАМСИ-композиция
 и инверторы примитивов: для
 -  SS1, а для
 - SS2.

P,E1

P=0

P=1

A

B,0

A,0

B

A,1

B,1

(a)

Е1,E2

P=0

P=1

C

C,1

D,1

D

D,0

C,0

(b)

?

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

(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)

SS1

P,E

E=0

E=1

S0

S1,1

S2,1

S1

S1,1

S2,1

S2

S3,0

S4,0

S3

S1,0

S2,0

S4

S3,1

S4,1

(e)

SS2

P,E

E=0

E=1

S0

S1,0

S2,0

S1

S1,0

S2,0

S2

S3,1

S4,1

S3

S1,1

S2,1

S4

S3,0

S4,0

(f)

(g)

P

1

1

0

0

0

1

0

1

0

1

1

0

1

0

0

 

 

 

?

A

A

A

C

B

D

C

B

B

D

C

D

A

A

C

B

 

 

E2

1

1

1

1

0

0

1

0

0

0

1

0

1

1

1

 

 

SS2

 

S0

S2

S4

S4

S4

S3

S1

S2

S3

S1

S1

S2

S3

S2

S4

S4

 

0

1

0

0

0

1

0

1

1

0

0

1

1

1

0

SS1

 

S0

S1

S2

S3

S1

S1

S2

S3

S2

S4

S3

S1

S2

S4

S4

S3

 

 

1




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



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