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


Свойства последовательного соединения КАМСИ - часть 2


A1

1

1

0

1

0

0

1

1

0

0

1

0

0

1

(a)

(b)

(c)

(d)

(e)

A

A

A

B

B

A

B

B

B

A

B

B

A

B

B

0

0

0

1

1

0

1

1

1

0

1

1

0

1

SS1

S0

S1

S1

S1

S2

S4

S3

S2

S4

S4

S3

S2

S4

S3

S2

1

1

1

1

0

1

0

0

1

1

0

0

1

0

Table 3

A2

1

1

0

1

0

0

1

1

0

0

1

0

0

1

(a)

(b)

(c)

(d)

(e)

A

B

A

A

B

B

B

A

B

B

B

A

A

A

B

1

0

1

1

0

0

0

1

0

0

0

1

1

1

SS2

S0

S2

S3

S2

S4

S3

S1

S1

S2

S3

S1

S1

S2

S4

S4

0

1

1

1

0

1

0

0

1

1

0

0

1

0

Table 4

Отсюда следует, что для того, чтобы передать все биты исходного текста, их следует дополнить  двумя  (µ=2) произвольными символа. При  декодировании эти биты не появляются, а выходная последовательность у декодера начинается с µ=2 произвольных, символов ([31]).

Так как автоматы в Table 3 и Table 4 правильно декодируют исходный текст Р, то можно предположить, что они оба КАМСИ ([32]).

В Table 5 показан процесс кодирования последовательностью приведенных выше автоматов, из которого видно, что при этом задержка равна µ=4. Следует обратить внимание на то, что, если кодирование производилось в порядке A1 >A2, то декодирование –  должно выполняться в обратном порядке SS2 >SS1  .

В качестве примера в Table 6 показан процесс декодирования в другом порядке: SS1 >SS2, из которого видно, что процесс декодирования должен выполняться в порядке, обратном кодированию.

P

1

1

0

1

0

0

1

1

0

0

1

0

0

1

1

1

(a)

A1

A

A

A

B

B

A

B

B

B

A

B

B

A

B

B

B

B

(b)

E1

0

0

0

1

1

0

1

1

1

0

1

1

0

1

1

1

(c)

A2

A

A

A

A

B

A

A

B

A

B

B

A

B

B

A

B

A

(d)

E2

1

1

1

1

0

1

1

0

1

0

0

1

0

0

1

0

(e)

SS2

S0

S2

S4

S4

S4

S3

S2

S4

S3

S2

S3

S1

S2

S3

S1

S2

S3

(f)

0

1

0

0

0

1

1

0

1

1

1

0

1

1

0

1

(g)

SS1

S0

S1

S2

S3

S1

S1

S2

S4

S3

S2

S4

S4

S3

S2

S4

S3

S2

(h)

1

1

0

0

1

1

0

1

0

0

1

1

0

0

1

0

(k)

<


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



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