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


Пример КАМСИ - часть 4


В  рассмотренном выше примере КАМСИ имеет µ=2 (см Рис. 4, стр. 41).

Следует обратить внимание, что приведенное определение машины с памятью не является конструктивным, то есть, оно не содержит признаков, по которым можно непосредственно, без тестирования определить, обладает ли конкретный конечный автомат конечной памятью. Для этого существует единственный способ – проделать определенные тестирующие проверки.

Аналогичная ситуация существует в Теории Чисел, где, со времен Эратосфена, определение основного объекта теории – простого числа, предполагает тривиальную. проверку, имеет ли оно, в качестве  делителя, простые числа. Кстати, именно это обстоятельство легло в основу однонаправленной функции с секретом, что позволило создать асимметричный алгоритм RSA.

Разумеется, подобное сравнение не предполагает применения суждения по аналогии, и требует дополнительной аргументации.

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

В работе [8]  (см. стр Ошибка! Закладка не определена.) показано, что существует класс конечно-автоматных моделей, для которых наличие таблицы переходов позволяет закодировать исходный текст, и, при этом, знание  µ - декодировать его. Там же обсуждается  способ тестирования конечно-автоматной модели на информационную сохраняемость (КАМСИ), и приводится  способ построения обратного автомата – декодера.

Введем некоторые определения и преобразования КАМСИ, которые позволят нам построить однонаправленную функцию с секретом на базе КАМСИ.




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



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