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


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


Более того, для КАМСИ-композиции невозможно построить описанным в литературе способом инвертор. Это видно из Ошибка! Источник ссылки не найден.(b), где выходные последовательности 1101 и 1110 не могут появиться на выходе кодера, но инвертор должен быть определен на них (см. Ошибка! Источник ссылки не найден.(b) строки  A1100 и A1111).

С другой стороны, так как известны  инверсии КАМСИ

 и
 (SS1, SS2), то можно построить инверсию автомата ? в виде композиции автоматов SS2=>SS1. В Ошибка! Источник ссылки не найден. показан процесс построения композиции
,
а в Ошибка! Источник ссылки не найден. показан процесс кодирования-декодирования, который совпадает с процессом, показанным в Ошибка! Источник ссылки не найден.(h).

Информация, приведенная в этом разделе требует проведения дополнительных исследований.

Тем не менее, даже та информация, которая приведена, позволяет сделать следующие выводы:

   

A

B

C

D

0000

+

0001

+

0010

+

0011

+

0100

+

0101

+

0110

+

0111

+

1000

+

1001

+

1010

+

1011

+

1100

+

1101

1110

1111

+

(a)

P=0

P=1

(A1100)

(A1100),1

(A1101),1

(A1111)

(C1110),0

(A1111),1

(B0000)

(B0000),1

(B0001),1

(B0001)

(B0000),1

(B0001),1

(B0010)

(B0010),1

(B0011),1

(B0011)

(B0010),1

(B0011),1

(C1000)

(C1000),1

(C1001),0

(C1001)

(C1000),0

(C1001),0

(C1010)

(C1010),1

(C1011),0

(C1011)

(C1010),1

(C1011),0

(D0100)

(D0100),1

(D0101),0

(D0101)

(D0100),1

(D0101),0

(D0110)

(D0110),1

(D0111),0

(D0111)

(D0110),1

(D0111),0

Ситуации A1101 и C1110 отсутствуют

(b)

Table 19

  • Композиция КАМСИ-примитивов является КАМСИ, однако, к ней нельзя применить известные методы определения величины µ-задержки.



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