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

       

Основная идея


Допустим что:

  • существует КАМСИ-композиция, которая состоит из m компонент,
  • таблица переходов каждой из компонент имеет одинаковый µ-порядок равный
    и одинаковое  число  состояний таблиц переходов
    .
    • Это значит, что
    • Форм. 9 и Форм. 10 примут вид:

      Форм. 11         

       и

      Форм. 12        

      Сложность  инвертирования КАМСИ-композиции при этом равна

      , в то время, как сложность  инвертирования m  компонент  -
      .

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

      Форм. 13             

                    раз.

      Например, для  m=8 и

       µ-порядок равен µ=16, и
       раз.

      При этом, сложность  инвертирования этой КАМСИ-композиции равна

      , а сложность инвертирования всех восьми компонентов - 
       операций.

      Сложность  инвертирования КАМСИ-композиции, равная

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

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

       раз меньше сложности инвертирования открытого ключа. 

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



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