Однонаправленная функция с секретом на базе КАМСИ

       

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


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

Цель криптоанализа – построить КАМСИ ? (закрытый ключ), обратный открытому ключу ?.

Чтобы  построить КАМСИ ? (закрытый ключ), криптоаналитик,

a)     либо инвертирует ?, сложность вычисления которой равна  ?22?,  либо

b)     строит кортеж для ?. Этот процесс распадается на следующие операции:

ь      генерация множества кортежей из компонентов Библиотеки Примитивов;

ь      построение композиции КАМСИ для каждого кортежа; и

ь      проверка построенной композиции на эквивалентность ее с ?.   

Какую из этих стратегий следует выбрать?

Для стратегии (a) сложность выполнения известна и равна ?22?.

Для сравнения этих стратегий, оценим сложность выполнения стратегии (b).

Для этого необходимо для известного ?

определить:

  • размерность m порождающего его кортежа;
  • набор примитивов, формирующих кортеж; и
  • расположение примитивов в кортеже  (см. Форм. 3,  стр. 35).


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