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


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


  • Единственный, известный способ построения инвертора – это перебор в пространстве кортежей. Сложность такого перебора можно определить по Ошибка! Источник ссылки не найден. и Ошибка! Источник ссылки не найден. (
    , см. стр. Ошибка! Закладка не определена.). Следует иметь ввиду, что Ошибка! Источник ссылки не найден. и Ошибка! Источник ссылки не найден. получены при допущении, что размер кортежа m

    известен криптоаналитику.

  • 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

     

    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

     

     

     

    SS2=>SS1

    E,P

    E=0

    E=1

    S0

    S0S0

    S1S1,1

    S2S1,1

    S1

    S0S1

    S1S1,1

    S2S1,1

    S2

    S0S2

    S1S3,0

    S2S3,0

    S3

    S0S3

    S1S1,0

    S2S1,0

    S4

    S0S4

    S1S3,1

    S2S3,1

    S5

    S1S0

    S1S1,1

    S2S1,1

    S6

    S1S1

    S1S1,1

    S2S1,1

    S7

    S1S2

    S1S3,0

    S2S3,0

    S8

    S1S3

    S1S1,0

    S2S1,0

    S9

    S1S4

    S1S3,1

    S2S3,1

    S10

    S2S0

    S3S2,1

    S4S2,1

    S11

    S2S1

    S3S2,1

    S4S2,1

    S12

    S2S2

    S3S4,0

    S4S4,0

    S13

    S2S3

    S3S2,0

    S4S2,0

    S14

    S2S4

    S3S4,1

    S4S4,1

    S15

    S3S0

    S1S2,1

    S2S2,1

    S16

    S3S1

    S1S2,1

    S2S2,1

    S17

    S3S2

    S1S4,0

    S2S4,0

    S18

    S3S3

    S1S2,0

    S2S2,0

    S19

    S3S4

    S1S4,1

    S2S4,1

    S20

    S4S0

    S3S1,1

    S4S1,1

    S22

    S4S1

    S3S1,1

    S4S1,1

    S23

    S4S2

    S3S3,0

    S4S3,0

    S24

    S4S3

    S3S1,0

    S4S1,0

    S25

    S4S4

    S3S3,1

    S4S3,1

    E,P

    E=0

    E=1

    S0

    S0S0

    S6,1

    S11,1

    S1

    S0S1

    S6,1

    S11,1

    S2

    S0S2

    S8,0

    S13,0

    S3

    S0S3

    S6,0

    S11,0

    S4

    S0S4

    S8,1

    S13,1

    S5

    S1S0

    S1,1

    S11,1

    S6

    S1S1

    S6,1

    S11,1

    S7




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