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

игорь алтушкин скандал

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


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

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

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

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

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

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




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



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