Предыдущая страница реферата | 3  4  5  6  7  8  9  10  11  12  13

Алгоритм Гельфонда.

 В настоящее время не известно полиномиальных алгоритмов дискретного логарифмирования в произвольной группе GF(q)*. Изложенный ниже алгоритм применим к произвольной группе GF(q)* и имеет сложность O(q0,5+e)

Положить

Вычислить c = aH .

Построить наборы (cu|uÎ{0,1,…,H}) и (bav|uÎ{0,1,…,H}) элементов GF(q)*.

Найти некоторый элемент, входящий в оба набора. Если cu = bav – такой элемент, то это значит, что   и log b = (Hu –v) mod (q – 1) – искомый дискретный логарифм b по основанию a.

Отметим, что любой элемент xÎ{0,1,…,q-2} представим в виде x = Hu-v при некоторых  u,vÎ{0,1,…,H}.Поэтому элемент входящий в оба набора из этапа 3 алгоритма, существуют.

Заключение

Выбор для конкретных ИС должен быть основан на глубоком анализе слабых  и сильных сторон тех или иных методов защиты. Обоснованный выбор той  или иной системы защиты, в общем-то, должен опираться на какие-то критерии  эффективности. К сожалению, до сих пор не разработаны подходящие методики оценки эффективности криптографических систем.

Наиболее простой критерий такой эффективности - вероятность раскрытия ключа или мощность множества ключей. По сути, это то же самое, что и криптостойкость. Для ее численной оценки можно использовать также и сложность раскрытия шифра путем перебора всех ключей.

Однако этот критерий не учитывает других важных требований к криптосистемам:

 невозможность раскрытия или осмысленной модификации информации на основе анализа ее структуры,

 совершенство используемых протоколов защиты,

 минимальный объем используемой ключевой информации,

 минимальная сложность реализации (в количестве машинных операций), ее стоимость,

 высокая оперативность.

Желательно конечно использование некоторых интегральных показателей, учитывающих указанные факторы.

Часто более эффективным при выборе и оценке криптографической системы является использование экспертных оценок и имитационное моделирование.

В любом случае выбранный комплекс криптографических методов должен сочетать как удобство, гибкость и оперативность использования, так и надежную защиту от злоумышленников циркулирующей в ИС информации.

Автор выражает благодарность своему научному руководителю Блинкову Юрию Анатольевичу за неоценимую помощь в написании данной работы.

Список литературы

Diffie W., Hellman M. E. New directions in cryptography. IEEE transactions on Information Theory IT-22. 1976. 644-654 p.

Buchberger B. Groebner Bases: on Algorithmic Method in Polynomial Ideal Theory. In: Recent Trends in Multidimensional System Theory, Bose, N.K. (ed.), Reidel, Dordrecht. 1985. 184-232 p.

Rivest R. L., Shamir A., Adleman L., method for obtaining digital signatures and public-key cryptosystems, Commun. ACM, v. 21, №2, 1978, 120-126

Rivest R. L., The MD5 messege digest algorythm, RFC 1321, April, 1992

Блинков Ю. А., Мыльцин В. Л. Использование базисов полиномиальных идеалов при построении односторонних функций. В кн.: Современные проблемы теории функций и их приложения.– Саратов: Изд-во Сарат. ун-та, 1997.

Скачали данный реферат: Svetlana, Мисаил, Tokmakov, Golovaha, Гавриленков, Nelli, Зефиров.
Последние просмотренные рефераты на тему: курсовые работы, семейные реферат, решебник 6 класс виленкин, отчет о прохождении практики.





Предыдущая страница реферата | 3  4  5  6  7  8  9  10  11  12  13