Реализация алгоритма криптозащиты Эль-Гамаля

МИНИСТЕРСТВО РОССИЙСКОЙ ФЕДЕРАЦИИ ПО СВЯЗИ И ИНФОРМАТИЗАЦИИ Московский технический университет связи и информатики Курсовая работа Реализация алгоритма криптозащиты Эль-Гамаля Москва 2012.

• 1. Об алгоритме Эль-Гамаля
• 2. Реализация
• Список используемой литературы

1. Об алгоритме Эль-Гамаля.

История.

Схема была предложена Тахером Эль-Гамалем в 1984 году. Эль-Гамаль разработал один из вариантов алгоритма Диффи-Хеллмана. Он усовершенствовал систему Диффи-Хеллмана и получил два алгоритма, которые использовались для шифрования и для обеспечения аутентификации. В отличии от RSA алгоритм Эль-Гамаля не был запатентован и, поэтому, стал более дешевой альтернативой, так как не требовалась оплата взносов за лицензию. Считается, что алгоритм попадает под действие патента Диффи-Хеллмана.

Алгоритм.

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

При использовании алгоритма Эль-Гамаля для шифрования информации зашифрованное сообщение будет иметь вдвое больший размер по сравнению с исходным.

Генерация ключей.

Для генерации пары ключей, — открытого и индивидуального, — необходимо выбрать большое простое число p и два произвольных числа g и d:

Далее следует вычислить:

Открытый ключ составляют числа Z, g, и p, причем g и p могут быть общими для группы пользователей.

Индивидуальным (закрытым) ключом является число d.

Шифрование.

Для шифрования сообщения X выбирается произвольное число V, взаимно простое с (p-1), и вычисляется:

Y1 и Y2 составляют зашифрованное сообщение, его размер вдвое превышает размер шифруемого исходного сообщения X.

Дешифрование.

Дешифрование производится в соответствии с выражением:.

Поскольку:

т.е. восстановленное сообщение X' адекватно исходному сообщению X.

2. Реализация.

Реализуем алгоритм шифрования / дешифрования Эль-Гамаля средствами процессора ADSP-2181 в расширенных полях Галуа.

В качестве учебной модели будем работать с трех регистровыми числами.

Для этого возьмём примитивный полином.

Выберем числа g, d и V:

Когда открытый и закрытый ключи известны можно приступать к непосредственному написанию программы на ассемблере процессора ADSP-2181.

Таблица необходимых функций:

Таблица массивов:

Блок-схемы криптозащита эль гамаля шифрование.

Список используемой литературы.

1.Шаврин С. С. Защита информации в многоканальных телекоммуникационных системах. часть 1.

2.Шаврин С. С. Защита информации в многоканальных телекоммуникационных системах. часть 2.