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

       

КАМСИ?


До сих пор мы обсуждали проблему асимметричных алгоритмов в криптографии и привели некоторые соображения относительно применения КАМСИ. Все эти соображения приводились без обсуждения свойств КАМСИ.

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

Что  же такое КАМСИ, и как она выглядит?

Прежде всего, КАМСИ, как любой конечный автомат, может быть задан таблицей переходов, которая полностью описывает алгоритм ее функционирования. Известно, что основное   назначение любого конечного автомата – преобразование входной последовательности сигналов в выходную последовательность ([28]).  Казалось бы, уже этого должно бы быть достаточно для применения его в информационных системах. На это обстоятельство обратили внимание авторы работ, перечисленных на стр. 78.

 Рассмотрим пример.



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