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


КАМСИ-композиция и КАМСИ-примитив - часть 5


На это указывает взаимное расположение в этом числе единиц и нулей:

  • Единица в первом (слева) разряде показывает, что в базовой модели следует инвертировать значения выходов во всех состояниях (то есть, применить операцию из «Ошибка! Источник ссылки не найден.»);
  • Для остальных разрядов заданного двоичного числа выполнить операцию, описанную в «Ошибка! Источник ссылки не найден.» для всех состояний базовой модели, номера которых совпадают с номерами позиций, в которых располагаются единицы.

Например, для компонентов типа (2,2) кортеж 5370061 соответствует КАМСИ-композиции (m=7, откуда µ=14), в которой примитивы расположены в порядке 101, 011, 111, 000, 000, 110, 001 (см. Ошибка! Источник ссылки не найден.).

Приведенные утверждения

позволяют построить кортеж

  для КАМСИ-композиции. Для этого достаточно выбрать (можно с повторениями) m компонентов из таблицы, подобной Ошибка! Источник ссылки не найден..

Не трудно показать, что сложность перебора вариантов больше сложности инвертирования кодера в

 раз.

Если принять, что

, то

.

Следовательно, для взлома криптографического алгоритма более целесообразно непосредственно инвертировать кодер, чем строить его декомпозицию в виде кортежа КАМСИ-композиции.

Однако, эти оценки были получены при допущении, что известен µ-порядок кодера.

В действительности, криптоаналитику известны:

  • Таблица переходов кодера; и, иногда,
  • Множество  всех примитивов.

µ-порядок  же кодера не известен.




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