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

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

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

раз

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

. При этом непосредственное инвертирование КАМСИ-композиции требует выполнения

операций, в то время, как при построения инверторов для соответствующей совокупности m=12 компонентов -

операции. Рассмотренные примеры позволяют сделать вывод:

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

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

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

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

Начнем с рассмотрения КАМСИ-компонент. Для этого ответим на вопрос:

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

Главная сайта