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


         

Отсюда следует, что для того,




































































































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

Содержание  Назад  Вперед