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

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

таблица переходов каждой из компонент имеет одинаковый µ-порядок равный

и одинаковое  число  состояний таблиц переходов

.

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

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

Форм. 11         


 и

Форм. 12        



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


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

.

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

Форм. 13             


              раз.

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


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

 раз.

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


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

 операций.

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


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

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


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

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



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






---