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


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


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

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

  • Это значит, что

Форм. 9 и Форм. 10 примут вид:

Форм. 11         

 и

Форм. 12        

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

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

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

Форм. 13             

              раз.

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

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

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

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

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

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

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

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

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




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



Книжный магазин