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

       

Оценка количества операций при анализе асинхронного криптографического алгоритма на базе КАМСИ.


Примем, что при анализе асинхронного криптографического алгоритма на базе КАМСИ, криптоаналитику известна таблица переходов кодера, содержащая N состояний и библиотека ?-компонентов. Рассмотрим две ситуации:

  • криптоаналитик не имеет возможности манипулировать входным текстом и контролирует только выходной текст;
  • криптоаналитик манипулирует входным текстом и контролирует соответствующий ему выходной текст (шифр).
  • В обоих случаях целью криптоанализа является либо построение декодера, либо определение исходного текста, либо то и другое вместе, но в обоих случаях, конечная цель – получение возможности контролировать кодируемые тексты.

    Одна из задач, которую приходится решать при криптоанализе – это:

    • определение ?-порядка кодера; либо,
    • определение ?-кортежа;
    • Оценим сложность выполнения перечисленных операций.



      Содержание раздела