Оценка количества операций при криптоанализе асинхронного алгоритма на базе КАМСИ.
Примем, что при анализе асинхронного криптографического алгоритма на базе КАМСИ, криптоаналитику (легитимному или нелегитимному - «взломщику») известна таблица переходов открытого ключа ?, содержащая N состояний, значение ее ?-порядка и Библиотека Примитивов с их инверсиями.
Цель криптоанализа – построить КАМСИ ? (закрытый ключ), обратный открытому ключу ?.
Чтобы построить КАМСИ ? (закрытый ключ), криптоаналитик,
a) либо инвертирует ?, сложность вычисления которой равна ?22?, либо
b) строит кортеж для ?. Этот процесс распадается на следующие операции:
ь генерация множества кортежей из компонентов Библиотеки Примитивов;
ь построение композиции КАМСИ для каждого кортежа; и
ь проверка построенной композиции на эквивалентность ее с ?.
Какую из этих стратегий следует выбрать?
Для стратегии (a) сложность выполнения известна и равна ?22?.
Для сравнения этих стратегий, оценим сложность выполнения стратегии (b).
Для этого необходимо для известного ?
определить:
