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


Введение


Предлагаемая работа предполагает знания, хотя бы в объеме следующих работ:

  • Лунин А.В. и Сальников А.А. «Перспективы развития и использования асимметричных алгоритмов в криптографии»[3]. В ней перечислены  преимущества асимметричных алгоритмов перед симметричными алгоритмами. Там же показано, что главный недостаток существующих асимметричных алгоритмов – малая скорость кодирования, связанная с выполнением трудоемких математических преобразований. Это  привело к тому, что существующие асимметричные алгоритмы применяются только для выполнения вспомогательных (относительно процесса обеспечения секретности) функций, таких, как кодирование ключей применяемых симметрических алгоритмов и тому подобное.
  • Zvi Kohavi “Switching and finite automata theory”.  Книга была издана в 1978 году. Zvi Kohavi, ссылаясь на работы других авторов  сделал достаточно полное описание КАМСИ (Конечно-Автоматная Модель, Сохраняющая Информацию). (гл. 14).

В нашей работе  мы  построим криптографический алгоритм на базе КАМСИ.

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

Способ  применения КАМСИ для кодирования был описан Huffman D.A. за двадцать лет (см. Список литературы, стр. 78) до того, как Уитвелд Диффи и Мартин Хеллман  сформулировали общую концепцию асимметричных алгоритмов.

Почему же описанная Huffman D.A. КАМСИ до сих пор не нашла применения в криптографии?

Для того, чтобы ответить на этот вопрос, следует обратиться  к работам  Уитвелда Диффи и Мартина Хеллмана.

Главная заслуга Уитвелда Диффи и Мартина Хеллмана заключалась

 в том, что они ввели понятие однонаправленной функции.

Упрощенно, идею однонаправленной функции можно представить на примере трафика движения по городским улицам с односторонним движением.

Допустим, водитель прибыл в пункт Б из пункта А (решил прямую задачу). Спрашивается

  • Каким путем он должен воспользоваться, чтобы вернуться в пункт А (обратная задача)?



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



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