Алгоритм открытого распределения ключей

Диффи–Хеллмана.

Алгоритм Диффи–Хеллмана был первым алгоритмом с открытыми ключами (предложен в 1976 г.). Его безопасность обусловлена трудностью вычисления дискретных логарифмов в конечном поле, в отличие от легкости дискретного возведения в степень в том же конечном поле.

Предположим, что два пользователя А и В хотят организовать защищенный коммуникационный канал.

1. Обе стороны заранее уславливаются о модуле N (N должен быть простым числом) и примитивном элементе g Î Z_N,

(1 £ g £ N –1), который образует все ненулевые элементы множества Z_N, т.е.

Эти два целых числа N и g могут не храниться в секрете. Как правило, эти значения являются общими для всех пользователей системы.

2. Затем пользователи А и В независимо друг от друга выбирают собственные секретные ключи k_А и k_В (k_А и k_В – случайные большие целые числа, которые хранятся пользователями А и В в секрете).

3. Далее пользователь А вычисляет открытый ключ

y_A = (mod N),

а пользователь В – открытый ключ

y_В = (mod N).

4. Затем стороны А и В обмениваются вычисленными значениями открытых ключей y_A и y_В по незащищенному каналу. (Мы считаем, что все данные, передаваемые по незащищенному каналу связи, могут быть перехвачены злоумышленником.)

5. Далее пользователи А и В вычисляют общий секретный ключ, используя следующие сравнения:

пользователь А: К = = (mod N);

пользователь В: К´ = = (mod N).

При этом К = К´, так как = (mod N).

Схема реализации алгоритма Диффи–Хеллмана показана на рис. 4.5.

Ключ К может использоваться в качестве общего секретного ключа (ключа шифрования ключей) в симметричной криптосистеме.

Кроме того, обе стороны А и В могут шифровать сообщения, используя следующее преобразование шифрования (типа RSA): С = Е_K (М) = М^К (mod N).

Для выполнения расшифрования получатель сначала находит ключ расшифрования К* с помощью сравнения

К * К* º 1 (mod N –1),

Рисунок 4.5- Схема реализации алгоритма Диффи– Хеллмана

а затем восстанавливает сообщение

М = D_K (C) = C^K*(mod N).

Злоумышленник, перехватив значения N, g, y_А и y_В, тоже хотел бы определить значение ключа К. Очевидный путь для решения этой задачи состоит в вычислении такого значения k_А по N, g, y_А, что mod N = y_А (поскольку в этом случае, вычислив k_А, можно найти К= mod N). Однако нахождение k_А по N, g и y_А – задача нахождения дискретного логарифма в конечном поле, которая считается неразрешимой.

Алгоритм открытого распределения ключей Диффи– Хеллмана позволяет обойтись без защищенного канала для передачи ключей. Однако, работая с этим алгоритмом, необходимо иметь гарантию того, что пользователь А получил открытый ключ именно от пользователя В, и наоборот. Эта проблема решается с помощью электронной подписи,которой подписываются сообщения об открытом ключе.

Метод Диффи–Хеллмана дает возможность шифровать данные при каждом сеансе связи на новых ключах. Это позволяет не хранить секреты на дискетах или других носителях. Не следует забывать, что любое хранение секретов повышает вероятность попадания их в руки конкурентов или противника.

Преимущество метода Диффи–Хеллмана по сравнению с методом RSA заключается в том, что формирование общего секретного ключа происходит в сотни раз быстрее. В системе RSA генерация новых секретных и открытых ключей основана на генерации новых простых чисел, что занимает много времени.

ИЗУЧЕНИЕ АЛГОРИТМА ИДЕНТИФИКАЦИИ ГИЛЛОУ-КУИСКУОТЕРА

Цель работы

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

Рекомендуемые источники

1. Романец Ю.В., Тимофеев П.А., Шаньгин В.Ф. Защита информации в компьютерных системах и сетях /Под ред. В.Ф. Шаньгина.- 2-е изд.. перераб. и доп..-М.: Радио и связь, 2001, с. 143-160.

2. Соколов А.В., Шаньгин В.Ф. Защита информации в распределенных корпоративных сетях и системах.- М.: ДМК Пресс, 2002, с. 239-268.

3. Б. Шнайер. Прикладная криптография.-М.: Триумф, 2002, с. 563-572.

Подготовка к работе

1. Ознакомиться с алгоритмом идентификации по одному из рекомендованных источников/1-3/.

2. Ознакомиться с содержанием данной методической разработки.

3. Подготовить бланк отчета.

4. Контрольные вопросы

1. Сущность процедуры и основные алгоритмы идентификации.

2. Сущность процедуры и основные алгоритмы аутентификации.

3.

4. Особенности биометрической идентификации и аутентификации пользователя.

5. Сущность взаимной проверки подлинности на основе процедуры «рукопожатия».

6. Протоколы идентификации с нулевой передачей знаний.

7. Упрощенная схема идентификации с нулевой передачей знаний.

8. Параллельная схема идентификации с нулевой передачей знаний.

9. Математические соотношения, положенные в основу алгоритма Гиллоу-Куискуотера.

10. Сравнительный анализ процедуры «рукопожатия» и протоколов с нулевой передачей знаний: упрощенная схема, параллельная схема, схема Гиллоу-Куискуотера.

Содержание работы

1. Ознакомиться с постановкой задачи идентификации и аутентификации пользователей.

2. Изучить особенности алгоритма идентификации Гиллоу-Куискуотера.

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

Содержание отчета

1. Цель работы.

2. Основные математические соотношения алгоритма Гиллоу-Куискуотера.

3. Значения параметров, использованные в сеансах лабораторного задания.

Что делает отдел по эксплуатации и сопровождению ИС? Отвечает за сохранность данных (расписания копирования, копирование и пр.)...

Что вызывает тренды на фондовых и товарных рынках Объяснение теории грузового поезда Первые 17 лет моих рыночных исследований сводились к попыткам вычис­лить, когда этот...

Конфликты в семейной жизни. Как это изменить? Редкий брак и взаимоотношения существуют без конфликтов и напряженности. Через это проходят все...

Что делать, если нет взаимности? А теперь спустимся с небес на землю. Приземлились? Продолжаем разговор...

Не нашли то, что искали? Воспользуйтесь поиском гугл на сайте: