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

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

криптоаналитик не имеет возможности манипулировать входным текстом и контролирует только выходной текст;

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

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

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

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

определение ?-кортежа;

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

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