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

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

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

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

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

Форм. 11         

 и

Форм. 12        

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

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

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

Форм. 13             

              раз.

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

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

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

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

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

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

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

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

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

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