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


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


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

  1. криптоаналитик не имеет возможности манипулировать входным текстом и контролирует только выходной текст;
  2. криптоаналитик манипулирует входным текстом и контролирует соответствующий ему выходной текст (шифр).

В обоих случаях целью криптоанализа является либо построение декодера, либо определение исходного текста, либо то и другое вместе, но в обоих случаях, конечная цель – получение возможности контролировать кодируемые тексты.

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

  • определение ?-порядка кодера; либо,
  • определение ?-кортежа;

Оценим сложность выполнения перечисленных операций.




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



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