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

       

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


Продолжим рассмотрение, начатое в предыдущем разделе, и примем, что для каждого компонента 

 а число таких компонентов равно m=12. Это значит, что такая композиция имеет задержку µ=24 и сложность непосредственного инвертирования в

 раз

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

. При этом непосредственное инвертирование КАМСИ-композиции требует выполнения
 операций, в то время, как при построения инверторов для соответствующей совокупности m=12 компонентов -
 операции. Рассмотренные  примеры позволяют сделать вывод:

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

Это верно, если доказать, что:

  • Мощность множества компонентов такова, что перебор множества возможных компонентов более сложен, чем построение инвертора КАМСИ-композиции; и
  • Процесс генерации компонентов КАМСИ-композиции прост настолько, что позволяет воспроизвести его на достаточно простом локальном устройстве.
  • Начнем с рассмотрения КАМСИ-компонент. Для этого ответим на вопрос:



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