Асимметричный криптографический алгоритм на базе Конечно-Автоматной Модели
Какова же сложность построения КАМСИ-декодера?
Выше было показано, что для КАМСИ применим один из способов инвертирования: непосредственный и метод декомпозиции.
Для обоих этих методов выше были построены формулы для оценки сложности выполнения операций построения декодера и показано, что более просто применить метод непосредственного инвертирования.
Все ли так просто?
Обратимся к примеру КАМСИ-композиции, который мы рассматривали выше.
Пример 5
В Ошибка! Источник ссылки не найден. показаны примитивы
|
|
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